摘要： 本质上是多棵线段树，动态开点，每次修改到root的一条链节约空间 可持久化数组（维护叶子节点的主席树） #include<iostream> #include<cstdio> using namespace std; inline int rd(){ int ret=0,f=1;char c; wh 阅读全文