luogu P2184 贪婪大陆

anayisis 线段树 对于每一个询问，若我们查询到这个询问的右界的左边[0,R]有x个地雷区间的开头，左界的左边[0,L-1]有y个地雷区间的结束，由于一个区间的结尾必定对应一个在其前面的开头，故区间[L,R]中颜色的个数就等于x-y，类似于差分的思想 code #include<bits/stdc++.h> using namespace std; #define loop(i,start,

>>阅读原文<<