2018年3月24日
洛谷SP16580 QTREE7 - Query on a tree VII（LCT，multiset）
摘要： "洛谷题目传送门" 思路分析 维护子树最值还是第一次写QwQ 因为子树的最值会变化，所以不能简单地把最值记下来，还要维护一个平衡树，把每个子树的最大值扔进去，来资磁插入、删除和查询最值。 然后我就懒得手写了，毕竟Splay作为平衡树时与LCT中的Splay写法不一样，不能混用。 于是要去学习STL啦 阅读全文
posted @ 2018-03-24 17:51 Flash_Hu 阅读(377) 评论(2) 推荐(0) 编辑