day0 又到了SCOI,照惯例赛前参加省选培训,住酒店但学校食堂很难吃. 省选培训被成七和南山的大爷虐翻,感觉进省队没什么戏,权当玩一玩吧. day1 早上醒的时候感觉脑袋很痛,想睡又睡不着,第二天看了下小米手环发现5点过一点就没睡了.. T1一看题面好绕,先看后面的. 然后看T2,就是在树上维护个线性基,然后打了个倍增,写的比较拙劣,每次询问要跑\(\log\)次高斯消元,然后树深一点就T,调了半天常数就没管了. T3想了下,想出了一个\(n\log^2n\)的优化暴力,满以为\(\math