摘要：
可持久化，顾名思义，可以持久维护数据，将所有历史版本全部保存下来，但每次修改操作只增加修改部分，不变的部分依旧不变。 每次增加数据时，只会在线段树上增加一条链，整体复杂度nlogn，空间nlogn，非常优秀。 形象化看下图。 我们增加点时将其与不变部分相连，然后递归新建新数据，下面新节点同理。 可持 阅读全文
posted @ 2022-11-01 15:26
繁花孤城
阅读(320)
评论(0)
推荐(0)
摘要：
求面积并 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e6+10; int n; int X[N*2]; struct segment { int l,r,h,val; }seg[N* 阅读全文
posted @ 2022-11-01 11:56
繁花孤城
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号