RT，本蒟蒻临时想到一个做法：

可不可以考虑把边用pair存起来

然后以终点为第一关键字，以起点为第二关键字排序

并记录以每个边为起点的第一条边的位置

边修改使用map降至$O(log n)$

由于排序，以一个点为终点的点是一段连续区间，点修改用线段树可以做到单次$O(log n)$

总复杂度$O(qlog n)$

考后灵机一动求大佬验证思路