Sstee1XD

摘要： HDU寄了，当树剖板子了 题意： 对树上路径的点权加递增的平方，询问点权。 思路： 优先考虑树链剖分+线段树。剖完后子区间内是连续的，考虑构造$(dfn_i - x)^2$或者$(x - dfn_i)^2$，就能做到递增的平方了。两个式子展开来是一样的，考虑$3$个$lazy$标记分别记录。 #in 阅读全文

摘要： 本来想的是寒假训练跟着当督工，没想到自己竟然跟着猛训，真是奇怪，并且还觉得自己以前训了个JB，感觉寒假学到许多。 看省赛状态和心境吧，或许会赌一把，给自己留下的遗憾还算蛮多的。 阅读全文