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