小 y 作為一名資深的 dotaer，對視野的控制有著深刻的研究。
每個單位在一段特定的時間內會出現在小 y 的視野內，除此之外的時間都在小 y 看不到的地方。在小 y 看來，視野內的單位數量越多，他就越安全，因為這意味著有可能藏在陰影中的單位就越少。
現在，小 y 已經知道了每個單位會在什麼時候出現在視野內，他想知道，在一段時間內，總共有多少個單位出現在他的視野內過。
第一行有兩個整數 n，m,表示一共有 n 個單位，而小 y 有 m 個問題。
接下來 n 行，每行兩個數 a，b，表示這個單位 a 秒時出現在小 y 的視野內，出現了 b 秒。
接下來 m 行，每行兩個整數 x，y，表示從 x 秒開始，經過 y 秒，其中有多少個單位出現過。
m 行，即對於小 y 提出的每個問題的答案。
3 2
2 5
0 10
5 8
0 6
8 2
3
2 1 2
0 10
9 1
10 1
1
0 這題做法貌似挺多的。在考場上發現和校門外的樹3十分相似。對於每乙個詢問l~r，答案即為 −
又由於所有詢問都在修改之後，所以離線處理即可，一開始還以為需要樹狀陣列（寫了100多行然後幡然醒悟），其實只需要將左端點和右端點分別排序然後二分查詢即可，對於0.5s的時限壓力不大。
#include
#include
#include
using
namespace
std;
const
int n = 200000 + 10;
int l[n], r[n];
int n, m;
inline
void in(int& x);
void init()
sort(l+1, l+n+1);
sort(r+1, r+n+1);
}int lbd1(int x)
return l;
}int lbd2(int x)
return l;
}void work()
}int main()
inline
void in(int& x)
while(c >= '0' && c <= '9')
}
省選模擬賽 project
最小割問題。建如下邊 s,i,ai 代表選用a語言編寫第i個專案 i,t,bi 代表選用a語言編寫第i個專案 其後注意要反向連邊 i,j,d 代表選用b語言編寫第i個專案，選用a語言編寫第j個專案 j,i,c 代表選用a語言編寫第i個專案，選用b語言編寫第j個專案 litc學長出的題，引文最小割題目...
mirror 省選模擬賽
標籤 狀壓dp 結論 當最優情況下，每行每列鏡子的個數都為偶數 題目可以轉化為擺放鏡子，使得格仔中產生的光環最長 所以不需要考慮鏡子到底放什麼方向 於是我們直接狀壓一列鏡子當前的奇偶性進行轉移 時間複雜度o 4n n m2 o 4 n n m2 include include include inc...
Sequence 省選模擬賽
標籤 貪心 給定乙個整數數列 a，定義f a max1 inaj aif a max1 i naj ai 保證 f a 0。你需要求出至少需要修改 a 的多少個位置才能使 f a 變小。注意，你修改之後的數也必須是整數。2 n 106 ai 109 2 n 106 ai 109 簽到題gg，自己真的...