題目：
改變這個點會影響左上角\((l,x)\)，右下角\((x,r)\)的矩形
一對點假設在\(t_1\)時刻連通，\(t_2\)時刻斷開，那麼會產生\(t_2-t_1\)的貢獻
每次在\(t\)時刻連通時，我們將矩形減\(t\)
每次在\(t\)時刻斷開時，我們將矩形加\(t\)
查詢某個點值為\(v\)時，如果當前\(t\)時刻狀態為連通，答案為\(t+v\)，否則為\(v\)
使用差分變成單點修改矩形查詢
二維資料結構卡空間？cdq分治一下吧
也當複習cdq分治了
聯考20200722 T3 積木
分析 先只考慮兩種顏色，假設分別有 a,b 個，發現答案為 binom 轉化為 a b 的網格上只能向右向下走，從左上角到右下角的方案數 變成三種，分別有 a,b,c 個，答案為 binom binom 把網格變成 a b c 三維的就好了 兩堆積木 i,j 的貢獻為 a i,b i,c i 到 a...
線段樹 資料結構 四校聯考1024T3
沒過是因為沒看。這題其實相當水。重新定義一下逆序對 每個點的貢獻為，其後面的，比它小的數的個數。然後這樣一來，每次排過序之後的點，其後面就不可能有比它小的值了，直接忽略以後排序又排到它的情況。include include include include define sf scanf define...
DP 三校聯考1017T3
考場上這題做了我兩個小時。果然第一步都錯了。首先，所謂的絕對值其實可以用最優性忽略！即 a b max a b,b a 所以，不必考慮到底誰大誰小，在最優策略中，一定是合法的。然後就很簡單了 每乙個位置的貢獻分別可能為2,0,2 開頭末尾可能為 1,1 一段連續的2或 2就是一段。這麼搞一下dp就行...