AGC002 D Stamp Rally 整体二分 并查集 整体二分学习笔记
题目链接题意：给你一张无向连通图，有n个点m条边，边的编号按照输入顺序来排。有q次询问，每次询问给出两个点x和y，询问从x和y分别出发，一共经过了z个点经过的所有边的最大编号最小是多少。n,m,q<=1e5题解：这题是我做的第一道整体二分的题，所以用这道题为例做一下学习笔记。首先对于这道题，我们看到最大值最小，不难想到一种单次询问用二分+并查集的做法，但是多次询问复杂度爆炸。但是我...
