今天來的相對早一些，感覺時間上還行。
看題t1一開始沒有什麼思路
t2感覺可能是貪心然後用資料結構維護之類的
t3計算幾何
思考t1
認真觀察了資料範圍以後感覺可以dp，但是複雜度是kn^3的，有66分，似乎還可以字首和優化
寫著寫著就發現相當的難寫，暴力都調到了10點多，加上字首和優化恐怕更困難，於是就放棄了去搞後面兩題。
第二題思考出了乙個性質，每多乙個就只會在原來的基礎上多乙個數，然後用資料結構維護這個東西
化了一下式子似乎是很多段一次函式，線段樹或者平衡樹似乎並不能維護這些東西，想了相當一段時間沒有想出來。
決定寫部分分21分很簡單，加上乙個小貪心就能42。
第三題計算幾何，直接列舉對角線算就有50分，似乎字首和+大討論就可以ac
但是細節似乎也是非常的多，時間不足就沒有去寫。
最後打滿暴力估分66+42+50
實際得分54+42+50
t1有一檔沒考慮到。
出來結果反而是rank3, 某些正解選手反而沒打到這麼高（**複雜+難調）
所以有的時候部分分還是很賺的（如果你是rank1的pty那當我沒說。）
GDOI2019模擬2019 3 22 總結
今天被一道資料結構題搞了3h 前兩題就沒什麼時間想了，有點難受 t1一道構造博弈題，想了一會沒什麼思路 t2又是奇怪的樹的計數，沒怎麼仔細想，先跳過。t3，哇，這不是樹套樹板題嗎？猶豫了一會，感覺用線段樹套個splay比較靠譜 於是就寫啊寫，寫啊寫 寫完就調啊調，調啊調 光寫就寫到10 00 調到不...
GDOI2019模擬2019 3 23 總結
今天的比賽感覺還是沒有發揮出水平，被困死在了一道題 t1一開始蹦出一些思路，都沒有什麼好辦法做，先寫了個50分去看下一題 t2隨手推了一會式子，這不是常係數齊次線性遞推麼 完全忽略掉能不能過 然後又是寫啊寫，調啊調 一直搞到12 30 一測極限，怎麼跑個1分鐘都跑不出來 心態崩了 趕快去看t3，感覺...
GDOI2019模擬2019 3 25 芬威克樹
首先每個點x lowbit x 唯一，所以所有的點形成了一棵樹 問題變成了鏈修改單點求 考慮當k為奇數時，所有的操作不會改變x的最低非0位 即所有的點形成了以 2x 1 k d,2x 1 d 0 2x 1 k d,2x 1 0 2x 1 kd,2x 1 d 0 開頭的一堆鏈，如果能對每個數找到它所在...