如果你觉得你的 add 函数和 drop/del 函数没写错,看看你的莫队扩张和收缩有没有写错:(
WA:
while(L>query[i].st) addEdge(L--);
while(L<query[i].st) dropEdge(++L);
while(R<query[i].ed) addEdge(R++);
while(R>query[i].ed) dropEdge(--R);
AC:
while(L>query[i].st) addEdge(--L);
while(L<query[i].st) dropEdge(L++);
while(R<query[i].ed) addEdge(++R);
while(R>query[i].ed) dropEdge(R--);