摘要：TMD。。。这题卡内存卡的真优秀。。。 所以以后还是别用主席树的写法。。。不然怎么死的都不知道。。。 树套树中，主席树方法开权值线段树。。。会造成空间的浪费。。。这道题内存卡的很紧。。。 由于树套树已经不需要持久化了，直接动态开点就完事了。。。用主席树方法开过不去，要么超内存，要么越界。。。 大概思 阅读全文

摘要：带修改的主席树，其实这种，已经不能算作主席树了，因为这个没有维护可持久化的。。。 主席树直接带修改的话，由于这种数据结构是可持久化的，那么要相应改动，这个节点以后所有的主席树，这样单次修改，就达到n*log n 的复杂度 现在介绍这种待修改的主席树，本质上是用树状数组的区间查询维护的线段树，树状数组 阅读全文