专栏文章

笛卡尔树做题笔记

2025/11/13 21:17个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @min8qkm2
此快照首次捕获于: 2025/12/01 22:24
此快照最后确认于: 2025/12/01 22:24

T1 洛谷B4273 最大的矩形纸片
T2 洛谷P5854 笛卡尔树
T3 洛谷P2171 Hz 吐泡泡
T4 洛谷P7988 HILO G
T5 洛谷P1377 树的序
T6 洛谷P11261 直方图 Histogram
T7 CF1777F Comfortably Numb
T8 洛谷P11411 兰奇的卡牌游戏

T1/T2/T3

模板题
学习了要分辨关键字。

T4

看题解才会，原来根据题意思考+简单建树就行了，树模拟每次猜测过程。

T5

学习了笛卡尔树是具备平衡树特征的，并且可以帮助快速建树。

T6

学习了笛卡尔树+启发式合并+简单数学计算。

T7

学习了笛卡尔树+启发式合并+01Trie。发现了笛卡尔树与启发式合并在一起比较常见。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...