摘要：
题意 有n个山峰，m条有困难度的双向路径，m个询问求从x出发经过路径困难度<=y所能到达的第k高的山峰的高度。 N≤105,0≤M,Q≤5×105,hi,c,x≤109 题解 可以想到将路径和询问按困难度从低到高排序，每次对于当前询问将能加的边加进去，然后再查找第k大，这样就变成了永无乡 基本上一 阅读全文
摘要：
题意 给出n个岛屿和每个岛屿的重要度排名，初始岛屿间有m座桥，有两种操作：询问与x相连通的岛屿中重要度排名第k小的岛屿编号，不存在输出-1；给x，y岛屿之间建桥。 对于 100% 的数据 n≤100000,m≤n,q≤300000 题解 需要一个可以查询第k小的数据结构，可以使用splay。 考虑怎 阅读全文