b. light bulbs (離散化+差分)
題意：n個燈剛開始是關的，m次操作對【l，r】內的全部的燈反轉。問最後有幾個燈亮著。
思路：剛開始差分直接便利了所有點，t了。所有只需要考慮哪些有貢獻的2*m個點就行了，對於區間中哪些0的部分，就不需要遍歷了。對於重複的點也不用管。
**：
#include using namespace std;
struct node a[3005];
int n,m,cnt;
bool rule( node a, node b )
sort( a,a+cnt,rule );
int sum = 0, ans=0;
for ( i=0; i}
cout << "case #" << ji++ << ": " << ans << endl;
}return 0;}/*
1 2 3 4 5 6 7 8 9 10
0 0 1 0 1 0 0 1 0 1
0 0 1 1 0 0 0 1 1 0
*/
離散化系列 離散化 字首和 差分
區間和 acwing 802.區間和 這道題所展現的情況就是，資料並不是很多，利用到的元素值也不大，但關鍵就是下標太大，無法正常的以陣列下標來進行操作。因此，離散化，在這裡就是很合適了，把大的下標對映為小的下標後再進行處理。對於這道題的解題步驟具體可分為一下幾步 1.儲存，就是將所用用到的下標存起來...
upc 考試 離散化 差分
考試 時間限制 1 sec 記憶體限制 128 mb 題目描述 s中開展了省選集訓，有n位選手的實力參差不齊。眾所周知，如果題目太水，那麼就會有人ak離場後打遊戲，如果題目太難，那麼就會有人頹廢離場後打遊戲。作為出題人的你自然不希望有太多人出去打遊戲，不然ob就會很生氣。所以你需要設定題目的難度，盡...
跳方格 離散化 差分
時間限制 1 sec 記憶體限制 128 mb 題目描述 有乙個長長的走廊，巨神 ctt 把它分成m方格，從左到右編號為1,2,m。有一天，巨神 ctt 得到了n個蹦床，他把這些蹦床放在方格裡，他在編號為1的方格裡放了乙個蹦床，在編號為2,3,m 1的方格中放置了n 1個蹦床 乙個方格只能放乙個蹦床...