随笔分类 -  数据结构 / 珂朵莉树

[CF1981E] Turtle and Intersected Segments 题解
摘要：好题好题。 难点在建图，因为图的边数将会决定最小生成树的时间复杂度。我们肯定希望能够只建 \(O(n)\) 级别的边，这样时间复杂度就可以做到 \(O(n\log n)\)。 观察到当 \(i,j,k\) 三个区间能够互相连边时（这里假设 \(a_i<a_j<a_k\)），我们绝对不会连 \((i, 阅读全文
posted @ 2024-11-10 15:26 长安一片月_22 阅读(6) 评论(0) 推荐(0) 编辑
[JOISC 2023 Day3] Tourism 题解
摘要：珂朵莉树+树链剖分+BIT+ST表。 阅读全文
posted @ 2024-08-21 20:40 长安一片月_22 阅读(16) 评论(0) 推荐(0) 编辑
珂朵莉树总结
摘要：珂朵莉树总结我永远喜欢珂朵莉！ 阅读全文
posted @ 2024-08-17 17:52 长安一片月_22 阅读(38) 评论(0) 推荐(0) 编辑
[Ynoi2016] 镜中的昆虫 题解
摘要：难度在最近遇到的题里相对较高，在这里写一篇珂学题解。 （以下是学校给的部分分） \(20\%\)：直接暴力枚举。 另外 \(20\%\)：假如我们取 \(pre\)，对于 \(pre<l\) 的，\(ans++\)，明显二维偏序，树状数组或 \(cdq\) 即可，时间复杂度 \(O(n\log n) 阅读全文
posted @ 2024-08-15 20:22 长安一片月_22 阅读(39) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示