这是以前写的了,树状数组做法在此
题意是有N个小岛,第i个岛与第 i%N+1 个岛之间有路
一共有两种操作:一个是把某条路的状态改变,如果能走改成不能走,vice versa;另一个是询问从 i 到 j 的路是否是通的。
要注意的是:i 可能比 j 大;第N个小岛与第一个小岛之间也有路,要从两个方向是不是通路。
我的程序效率不是很高,有0.25s的,貌似网上说树状数组也能做
Submit Time: 2010-07-26 10:12:15 Language: GNU C++ Result: Accepted
Pid: 3243 Time: 0.81 sec. Memory: 5888 K. Code Length: 1.7 K.