2024年3月21日 懸繩法 + 珂朵莉樹(ODT) + 主席樹

O_JF?發表於2024-03-22

懸繩法其實核心程式碼就是

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大的問題
，但是可以修改區間值的主席樹還沒學會

今天整理了數論的一些知識
比如求積分，中國剩餘定理...

相關文章