Codeforces 755D（思維 線段樹）

從x到x+k點，其實只要求從x到x+k之間的點有多少條線超過x——x+k這條線就行，一開始直接暴力，就時間超時了，而用線段樹維護就快多了。

1 #include 2

using
namespace
std;
3 typedef long
long
ll;4
#define n 1000010
5#define inf 0x3f3f3f3f
6#define lson rt<<1, l, m
7#define rson rt<<1|1, m+1, r
8 ll tree[n<<2];9
10void pushup(int rt) 
1112
void update(int rt, int l, int r, int
id) 
17int m = (l + r) >> 1;18
if(id <=m) update(lson, id);
19else
update(rson, id);
20pushup(rt);21}
2223 ll query(int rt, int l, int r, int l, int
r) 31
32 ll getsum(int l, int r, int
n) else
40return
ans;41}
4243
intmain()
4457 printf("\n"
);58
return0;
59 }

Codeforces 703D 樹狀陣列

codeforces 703d 題意 給1e6長度的區間，每個單位代表乙個數。給1e6個詢問，每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去，結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話，就是乙個簡單字首和。現在偶數次，有乙個處理技巧就是記錄這個區間出現...

codeforces 912D 期望計算

題目鏈結 題意 在乙個n m的魚塘裡面放置k條魚，每次可以選定乙個r r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚，使得最後的期望得分最大。思路 直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實，於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分，然後取前k大的...

codeforces 523D 優先佇列

題意 給你n個任務單和k個機器，每個任務單有兩個變數開始的時間，完成所需要的時間，問你最優去做的話，每個訂單的結束時間是？題解 題目保證了資料是遞增排序的，那麼我們就不用sort了，直接做。然後這裡有個小套路 因為題目可以有k個機器，那我們可以先用k個0進去乙個優先佇列以達到模擬k個優先佇列的作用，...