随笔分类 -  主席树

摘要：主席树维护最小值 如果一个数被插入队列，相当于这个数无法被选 inf 如果一个数加1e7；相当于这个数又可以被选 实际维护+1e7的操作比较麻烦 直接用将+1e7的数字压入set中二分找>=k的最小的数在于查找的答案去min 阅读全文

摘要：#include using namespace std; const int maxn=2e5+10; struct Tree{ int l,r,s; }tree[maxn*32];//开32倍 struct node{ int w,pos; }a[maxn]; int b[maxn],c[maxn],root[maxn]; //b 离散后的位置 c原值 root个树... 阅读全文