wzxbeliever

摘要： 直接dfs找环即可 两次异或可以抵消，所以直接记录每次异或，最后找到环判断xor[u]^xor[v]^dis<u,v>是否为零即可 #include<cstdio> #include<map> using namespace std; const int N = 100000 + 10 , M = 阅读全文

摘要： 这个题关键在于每个ai只是1或-1，也就是总和最大2e6。 有什么用？可以开到数组 再发现这个x一定是存在的，因为1和-1均为连续变化的，所以整个数列是连续的 综上可以用STL里面的vector #include<bits/stdc++.h> using namespace std; const i 阅读全文