P8353 [SDOI/SXOI2022] 无处存储
P8353 [SDOI/SXOI2022] 无处存储
树路径加值路径求和,强制在线。
,,时限 ,空限 。
sol
看空间限制, 大小的数组最多只能开两个。
首先排除线段树做法,树状数组做法三个 ,也不行。
考虑分块,时空 。
既然用了分块,那么就要彻彻底底,排除所有 做法,考虑树分块。
随机撒点,建虚树,分类讨论跳关键点间的块链即可。
时间复杂度 ,空间复杂度 。
代码不给了。
本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/18122009