摘要：
题目链接： "点我" 题目分析： 和树链剖分模板没什么区别，子树加就是直接在线段树上$modify(1, num[u], num[u] + siz[u] 1, d)$即可（用dfs序的思想，且注意减掉$u$节点自己） 不多讲了，直接上代码吧。 代码： include define int long 阅读全文
摘要：
一句话算法： 主席树，又名可持久化线段树，是一种 基于前缀和思想对历史版本进行保存，可支持单点修改，查询某个历史版本下某位置的值 的数据结构。 主要思想： 对于我们上面加粗的命题，我们先考虑暴力的做法： 对于每一个历史状态，建立一棵线段树维护当前状态的信息。 然后你会发现，状态转移和空间耗损都非常巨 阅读全文