-
题单:拓扑排序
来源:2025/07/14 SDOI_2025 P2661 [NOIP 2015 提高组] 信息传递 P1038 [NOIP 2003 提高组] 神经网络 CF1100E Andrew ... -
题单:FHQ_Treap
来源:洛谷日报 作者:万万没想到 Level 1 Split & Merge P3369 【模板】普通平衡树 P6136 【模板】普通平衡树(数据加强版) P2596 [ZJOI2... -
题解:P13594 『GTOI - 1A』Bath
贪!给我狠狠的贪!考场思路: 如果存在最小合法调温次数 ,则当前调温次数 在最优策略下一定也合法。 故考虑二分答案转化为可行性问题,即如何判断是否合法。 然后发现自己像只春猪,既然都有办法弄... -
学术:详解 Treap & FHQ
前言BST 和 Heap 都是两个可以有很多等效结构的数据结构,这种灵活性让他们具有了同时维护的可能性。而 Treap 就是这样一种结合的产物。 Treap 有一个很方便的点:他完全分化了职责,...