T1 考场上先干的T2,最后慌慌张张没去想正解,打算把树建起来,拿70分的部分分,于是写树剖LCA,板子好像忘了,回忆了好久还模拟了好几遍才打对树剖LCA............期望70,结果0.考试结束后一模一样的代码交上去就70,考试的时候全部TLE,玄学............. 斐波那契找性质,推60个数,加前缀和,二分查找,一个一个往上跳. 构造出来的树是个扁树,DEP不深,所以完全可以跳父亲. T2 瞅一眼,莫队?不对,带修的话效率太低. 在看交换位置,平衡树?平衡树还真行,但我觉得…