2019年9月15日
Luogu P3833 [SHOI2012]魔法树
摘要： 此题理论最优解 题目链接 题目大意：路径修改，子树求和 明显是树剖的模板，但树剖的时间复杂度高达了优秀的$\Theta(Q \;log^2n)$，而实际上树上差分可以把时间复杂度降到$\Theta(Q \;logn)$。 设$tag[x]$为$1$到$x$的路径上全都加了这个值，显然对于$(x,y) 阅读全文
posted @ 2019-09-15 13:05 Soledad_S 阅读(166) 评论(0) 推荐(0)