摘要： 需要注意两个地方：1.修改整棵子树就是节点的size，因为子树映射到线段树上是连续的2.并不是区间修改成一个值，所以预处理出子树的和，然后ok数组判断是否被占领 1 #pragma comment(linker,"/STACK:1024000000,1024000000") 2 #include... 阅读全文

摘要： 队友给的思路，感觉思路很好啊==对图进行dfs扫描，假设u->v，遇到已经扫过的点v，计算当前点u和v的lca，lca和u以及v之间形成了一个环（计算奇偶）这样只能计算有没有简单的奇偶环，比如两个简单的奇环在一起就成了偶环（无论两个奇环共享几条边）所以在dfs中扫完子树之后，看有没有找到过两个奇环，... 阅读全文