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,

>>阅读原文<<