2022年12月8日
洛谷P8767 [蓝桥杯 2021 国 A] 冰山 题解 splay tree
摘要： 题目链接：https://www.luogu.com.cn/problem/P8767 鸣谢：这道题的顺利解决得到了 7KByte 大佬的大力帮助，在此再次表示感谢。 首先，我的想法是这样的： 使用一个 splay tree 来维护这些冰山的信息。 对于每次操作的 $x$ 和 $y$： 先将所有节点 阅读全文
posted @ 2022-12-08 18:46 quanjun 阅读(68) 评论(0) 推荐(0) 编辑