摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文 Solution 类似区间第K大，主席树套个LCA就行了 对于树上两个 阅读全文

摘要：Description Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N 1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一： 1. 阅读全文

摘要：Description N 1座桥连接着N个岛屿，每座桥都连接着某两个不同的岛屿，从任意一个岛屿都可以到达所有的其他岛屿，过桥需要缴纳人民币1元的过桥费。 由于某些不可透露的原因，Jason和他的2个小伙伴可以在任意一个岛屿集合，但是希望总过桥费最少。 现在，由你来确定集合的岛屿编号，使得总过桥费最 阅读全文

摘要：Description 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的 阅读全文