2023/1/15

周报

大主题：

字符串&动态规划&数论

本周总结：

本周主要是对Treap的学习。

1. Treap学习笔记：C.C--/Treap.md at master · JoshuaZhengsurp/C.C-- (github.com)

之前在数据结构上学过avl，不过其代码略长，由于涉及4种旋转方式，在构建和删除中常熟略大。相比在下Treap，要快些（随机化玄学buff）。Treap支持插入,删除,查询排名(包括第k大/小),查询第一个比val大/小的结点。

虽然代码量不是很长，但是细节蛮多（一道Treap的题，给de烂了两天（纯纯的寄））

接下来继续treap和splay。

题目完成情况：

题目：