————————————————————————————————————-- 今日份的1A+独立思考+短时间 本来准备写线段树的，刚开始写就想到了 这tm直接差分不就行了 一开始还以为会T几个点，结果直接A了 好水的DAY2 不过刚学了树上差分，如果没学可能现在还在调线段树吧 QAQ Read More
——————————————————————————————————————————— 最短的最长链，二分答案，然后进行边差分 大常数选手表示倍增LCA卡不过去啊 只好面向数据点变成了一下QAQ 学会Tarjan求LCA再来修吧 ~~或许学会树剖后？~~ Read More