摘要：题目链接： [WC2018]即时战略 题目大意：给一棵结构未知的树，初始时除1号点其他点都是黑色，1号点是白色，每次你可以询问一条起点为白色终点任意的路径，交互库会自动返回给你这条路径上与起点相邻的节点并且如果这个点为黑色则将它变为白色，要求在不多于给定次数的询问内使所有点变为白色。 大致思路为按一 阅读全文

摘要：题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精 阅读全文

摘要：在刷了许多道平衡树的题之后，对平衡树有了较为深入的理解，在这里和大家分享一下，希望对大家学习平衡树能有帮助。 平衡树有好多种，比如treap，splay，红黑树，STL中的set。在这里只介绍几种常用的：treap、splay和替罪羊树(其中treap包括旋转treap和非旋转treap)。 一、t 阅读全文