摘要: 前置知识:P2633 Count on a tree & P2617 Dynamic Rankings 。如果对本题一点思路都没有的话建议先做以上两题。 首先考虑如何在序列上实现本题操作,即单点修改区间 kth。如果不考虑修改的话可以直接用可持久化线段树做。那么现在的问题就是如何实现修改操作。如果暴 阅读全文
posted @ 2023-03-17 15:08 MeteorFlower 阅读(56) 评论(0) 推荐(0)