摘要：题目大意 无向图中，每次询问从x和y分别出发，一共经过z个点，使需要走过编号最大的边最小。 解题思路 对于暴力，我们对于每个询问二分答案ans，将1~ans的边加入，用并查集维护，如果x和y在同一个并查集，则判断该并查集大小是否大于等于z，否则判断该x所在并查集和y所在并查集大小的和是否大于等于z。 阅读全文

摘要：题目 分析 由于要求按时间顺序来操作，考虑整体二分： 对于一段二分出来的区间，将左区间的修改和右区间的查询取出来，每次更新每个查询的答案，正确性显然。 现在有一对修改和查询的操作（保证所有的查询都在修改之后），按x坐标排序，将矩形拆成左右两条线，用扫描线，树状数组维护，更新答案。 include i 阅读全文