摘要：
对一个序列进行推平和查询等操作，我们难免会有过这样的想法：只维护连续段即可。但是这只是比较优的暴力，精心构造的数据可以轻松卡掉。 事实上，在随机数据下，这样的算法的时间复杂度是 \(\mathcal{O}(n\log n)\)，这就是颜色段均摊理论，证明不会。 根据这个理论产生了珂朵莉树，它可以维护 阅读全文
posted @ 2024-10-07 14:50
Ishar-zdl
阅读(109)
评论(5)
推荐(2)
摘要：
忘了猫树 阅读全文
posted @ 2024-10-03 16:29
Ishar-zdl
阅读(52)
评论(1)
推荐(1)
摘要：
accoders 优化插件 阅读全文
posted @ 2024-10-03 14:30
Ishar-zdl
阅读(238)
评论(11)
推荐(3)
摘要：
感觉智力低下 阅读全文
posted @ 2024-09-29 18:42
Ishar-zdl
阅读(56)
评论(6)
推荐(3)
摘要：
退役水平 阅读全文
posted @ 2024-09-29 17:14
Ishar-zdl
阅读(49)
评论(4)
推荐(1)
摘要：
wleaflk jds jkfldsa fkdsajf hjrklgf d fsfa 阅读全文
posted @ 2024-09-29 16:04
Ishar-zdl
阅读(3)
评论(0)
推荐(4)
摘要：
来个大神教教 T3 n^2 做法 阅读全文
posted @ 2024-09-26 21:16
Ishar-zdl
阅读(72)
评论(9)
推荐(1)
摘要：
这场是策略大师 阅读全文
posted @ 2024-09-26 19:38
Ishar-zdl
阅读(34)
评论(1)
推荐(2)
浙公网安备 33010602011771号