摘要：
我校本周讲课中讲了平衡树和可持久化线段树，我平衡树还没学清楚，那我们先学习一下可持久化线段树 题面https://www.luogu.org/problemnew/show/P3919 维护两个操作 操作一：在某个历史版本上修改某个点的值 操作二：在某个历史版本上查询某个点的值 第一反应就是n棵线段 阅读全文
摘要：
题面见https://www.luogu.org/problemnew/show/P2596 题面就是描述了一个书柜从上到下放着书，可以看作一个序列，每个数的序号为它在从上向下数第几本 一开始建树偷了个懒，就直接一个个insert 因为题目中都是以书的编号进行操作，所以记一个pos[ ] 操作一：把 阅读全文