緊張起來，集訓已過半！
稍微有點惆悵..
T1
什么玩意，神仙樹形dp？
沒思路，先去T2。
（遇到難題就繞過去是真的爽啊）
T2
$n^2$暴力很好打
組合數是不是有規律？
找一下規律，發現十分眼熟..
這不是那個枚舉半邊選了多少的組合數么..
把$\sum$合起來，復雜度變成了$O(n)$
小開心，可是HZOJ掛了交不上去
看見B哥也交了份代碼，然后看着空白的提交記錄一臉懵逼
hhhhh
T3
切了T2的我有點小自信
然后瘋狂考慮矩陣快速冪
emmm矩陣快速冪還不如直接枚舉跑最短路方便
詢問好多，可是n和q離不開啊..
$n^2q$就死了...
所以只能$n*q$？
瘋狂考慮倍增，發現q怎么也離不開$n^3$
算了先交個$n^3k$暴力上去
T1
出題人瘋狂暗示..
所有點最終都會被選走..
異或和一定..
嘿嘿黑
T3
切了T1T2兩題的我又有點自信
skyh去接水了可已經不會影響我的心態了2333
倍增算是萎了..預處理沒問題但是對於每個詢問處理的復雜度太大
最好詢問那個地方的點數少一點。。
有什么拆分方式可以一分為二嗎？
貓樹我在想屁吃
想起了miemeng教我的一道毒瘤快速冪題
預處理根號冪.
那么詢問處做到了$n^2$
瓶頸變成了$q*n^2$
激動.jpg
算了一下，$2.5e8$，果斷卡常
極限數據0.3s，激動.jpg
以為切了T1T2T3三題的我有點飄
接下來幾分鍾就頹頹廢廢過去了
到了臨結束我有點慌了
按照我往常的RP水准，這次結尾放水一定是低錯飛天了
祈禱.gif
出分.avi
我草這是真的嗎？
反而平靜了...
T3正解其實是$q*n$噠，可是數據沒卡$q*n^2$我感覺出題人真是良心帥到爆啊