henry_y

摘要： 题目地址 "题目链接" 题解 动态主席树的板子题。动态主席树其实和静态的有很大差别，虽然同样是n个根，但是节点并不能共用，每个根节点表示bit上的一段区间。 所以其实是个树套树的东西来着，外层是bit，内层是主席树。 然后将所有数离散（包括读入进来的修改的数，所以动态主席树其实是离线的），那么就映射 阅读全文