枚举 什么是枚举 一一列举 要点：不重复，不遗漏 差分与前缀和 差分和前缀和是一对对称的操作（即对差分数组求前缀和就是原数组，对前缀和求差分也会得到原数组） 离散化 例题：校门外的树 思路： 如果数据较大的话，可以使用离散化，按照每个区间的左端点排序，r 表示当前区间覆盖到的最大位置，如果subway[i].x>r,说明两个区间之间有空隙，ans+=subway[i].x-1-r,每次更新r=max(r,subway[i].y) #include <bits/stdc++.h> using namespace std; struct subway { in...
