2021年6月21日
【平衡树做题记录】
摘要： 用的 fhq_treap 不得不说比 splay 好写多了 （虽然以后写LCT还是要用是play） P1110 报表统计 考虑维护两个平衡树 一个维护相邻两数的差 一个维护不相邻的数差 实际上每次插入一个数，维护相邻数的平衡树需要删掉一个原本相邻的差值并加入两个新的值，而不相邻的极差只需要每次操作时 阅读全文
posted @ 2021-06-21 15:42 Refined_heart 阅读(49) 评论(1) 推荐(0) 编辑