摘要：
……啊开始颓了。 【题目大意】 已知当前集合最大容量为m，n个询问。每次询问一个元素，如果集合中没有则需要加入该元素，如果集合已经满了则需要先删去集合中的某些元素再加入。问至少要加入几次元素？ 【思路】 显然每一次删除的元素是下一次出现最晚的那一个，优先队列维护一下就好了。 【错误点】 非常ZZ地把 阅读全文
摘要：
【题目大意】 一棵n个点的树，树上每个点属于一个党派，要求每个党派的最远距离点。两点间距离为两点间边的个数。 【思路】 yy一下可知，最远距离点中必有一个是该党派深度最深的一个，那么我们就记下最深的点，然后枚举跑LCA……O（nlongn）裸的倍增LCA。 阅读全文