摘要：
题面地址（权限题） 不用权限题的地址 首先说说怎么搞带修改主席树？ 回忆一般的kth问题，我们的主席树求的是前缀和，这样我们在目标区间的左右端点的主席树差分下就能求出kth。 那么我们如何支持修改操作？ 考虑到我们之前使用主席树朴素的维护区间前缀和，支持修改的话，只要把前缀和交给擅长它的树状数组维护 阅读全文
摘要：
LCT维护子树并没有想象中的那么难，在这里只是复习下。 （其他的维护子树的题目，可见：“共价大爷游长沙”） 只要记录下虚边连接的信息就好了。 阅读全文