今天被一道資料結構題搞了3h…前兩題就沒什麼時間想了，有點難受
t1一道構造博弈題，想了一會沒什麼思路
t2又是奇怪的樹的計數，沒怎麼仔細想，先跳過。
t3，哇，這不是樹套樹板題嗎？
猶豫了一會，感覺用線段樹套個splay比較靠譜
於是就寫啊寫，寫啊寫
寫完就調啊調，調啊調
光寫就寫到10:00
調到不re花了45min
調到過大樣例花了45min
（心態崩了）
然後就11:30了，再寫個拍又花了15min
然後就去寫t1的騙分，隨機乙個排列然後貪心的走。
最後好像能跑個25分的樣子
最後估分與得分一致，25+0+100
t3各種各樣的做法都有，分塊，線段樹，帶修主席樹等等
不過好像根據勢能分析直接線段樹就好了。
資料結構學傻選手
t2推一波式子，直接分治ntt好像就能過了
正解要解乙個g(x
)x+e
g(x)
=1−x
+e^=1-x
xg(x)
+eg(
x)=1
−x的方程（關於多項式g(x)）
好像是個微分方程來著
我不知道題解怎麼解出來的…
不過牛頓迭代也可以過
GDOI2019模擬2019 3 4 總結
今天來的相對早一些，感覺時間上還行。看題t1一開始沒有什麼思路 t2感覺可能是貪心然後用資料結構維護之類的 t3計算幾何 思考t1 認真觀察了資料範圍以後感覺可以dp，但是複雜度是kn 3的，有66分，似乎還可以字首和優化 寫著寫著就發現相當的難寫，暴力都調到了10點多，加上字首和優化恐怕更困難，於...
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 開頭的一堆鏈，如果能對每個數找到它所在...