2022年10月4日
【Ynoi2009】 rla1rmdq 题解 （离线分块 + 线性空复处理）
摘要： 洛谷传送门 分块。 Solution 看到是区修区查，还有时限，不难想到是分块，根号复杂度。 然后看到空间复杂度，需要离线下来转为线性复杂度。 考虑如何分块。观察操作性质，发现节点深度越大对答案的贡献就越小，即，若一个点将要跳的祖先已经在区间里出现过了，那它目前就没有意义了。这启发我们实时维护这些“ 阅读全文
posted @ 2022-10-04 19:44 pldzy 阅读(86) 评论(0) 推荐(0)