2024年3月21日 悬绳法 + 珂朵莉树(ODT) + 主席树
悬绳法其实核心代码就是
for (int i=1;i<=n;i++) L[i]=R[i]=i;
for (int i=1;i<=n;i++) {
while(L[i]!=1&&a[L[i]-1]>=a[i]) L[i]=L[L[i]-1];
}
for (int i=n;i>=1;i--) {
while(R[i]!=n&&a[R[i]+1]>=a[i]) R[i]=R[R[i]+1];
}
珂朵莉树(ODT) 感觉就是区间奇怪操作的 方法
根据set排序然后split顶点来进行操作
算法杂记 | 珂朵莉树 - 知乎 (zhihu.com) 这个博客写的不错
主席树主要是求解区间第k小或者是区间第k大的问题
,但是可以修改区间值的主席树还没学会
今天整理了数论的一些知识
比如求积分,中国剩余定理...