http://acm.uestc.edu.cn/ShowProblem.aspx?ProblemID=1182
题目简述:
给你t组数据
n个点,m个查询
n个点之间有n条边,就是一个环
查询
1则查询x到y之间是否连通,如果连通则输出1,不连通则输出0.
0则改变第x条边,原来连通则破坏,不连通则修复。
事先一直在想怎么处理循环 想着加到线段树一次性判断,还有就是路怎么去更新,他输入不是点吗?
后来问了lbl学长,其实第一个问题只要query两次往两边特判那个第n条路,更新道路不就是1-2 就是第一条路吗?。。呵呵知道这些问题容易解决了。。。。。
code: