警示后人,如果你wa 10pts,且某些点在几百行WA
查看原帖
警示后人,如果你wa 10pts,且某些点在几百行WA
115947
huangx607087楼主2024/8/17 09:58

如果你觉得你的 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--);
2024/8/17 09:58
加载中...