2024年10月7日
按时返回束带结发是弗兰克萨来看交管理费发的链接鬼地方个；就共IER级额是个节日人
摘要： #include<bits/stdc++.h> #define int long long #define fo(i,s,t) for(int i=s;i<=t;++i) typedef long long ll; typedef unsigned long long ull; inline int 阅读全文
posted @ 2024-10-07 20:28 Ishar-zdl 阅读(66) 评论(7) 推荐(3)
珂朵莉树（ODT）学习笔记
摘要： 对一个序列进行推平和查询等操作，我们难免会有过这样的想法：只维护连续段即可。但是这只是比较优的暴力，精心构造的数据可以轻松卡掉。 事实上，在随机数据下，这样的算法的时间复杂度是 \(\mathcal{O}(n\log n)\)，这就是颜色段均摊理论，证明不会。 根据这个理论产生了珂朵莉树，它可以维护 阅读全文
posted @ 2024-10-07 14:50 Ishar-zdl 阅读(109) 评论(5) 推荐(2)