摘要：
\(nlog(n)\)初始化，\(O(1)\)在线查询，简短高效的RMQ，虽然简单但用得少Seg_Tree赛高！，所以要写一下。 以后要多用用，又短又快，还可以学四毛子。 for(int i=1,res=0; i<=N; i++) log[i]=(res+=(1<<res+1<=i)); 初始化，这 阅读全文
posted @ 2021-09-30 09:10
Seg_Tree
阅读(14)
评论(0)
推荐(0)
摘要：
P5490 【模板】扫描线 建立正常的，数学学科中的直角坐标系，将读入数据全部简化为一根一根的竖线。 for(int i=0; i<n; i++){ X[i<<1]=read(); int y1=read(); X[i<<1|1]=read(); int y2=read(); line[i<<1]= 阅读全文
posted @ 2021-09-30 09:10
Seg_Tree
阅读(14)
评论(0)
推荐(0)
摘要：
P3690 【模板】动态树（Link Cut Tree） 基本概念其他博客里都有，就不重复了。 本质维护一个文艺splay森林。 每一个splay中的点集合在实树中构成一条链 其中splay保证以每个节点在实树中的\(dpt\)为\(key\),是一棵bst。 一棵splay的根也会有一个\(fa\ 阅读全文
posted @ 2021-09-30 09:08
Seg_Tree
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号