摘要：
题目链接：https://codeforces.com/problemset/problem/873/B 小trick ：把 0 看成 -1，求前缀和， 如果区间$[l,r]$内 0 和 1 数量相等，那么$sum[r] = sum[l-1]$ 所以只需要记录相同 sum 值出现的最小位置 注意开的 阅读全文
摘要：
题目链接： 考虑维护三个信息： $$pre[i]：i 位置及之前 a 的数量 $$ $$suf[i]: i 位置及之后 a 的数量 $$ $$sumb[i]: i 位置及之前 b 的数量 $$ 枚举 b 的区间，加上两边 a 序列的长度即可 注意三个序列都可以为空 #include<cstdio> 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/982/C even是偶数的意思。。。 原本以为的题意是：删边后剩下的联通块大小相等（不会做 做法 贪心，如果子树大小是偶数，就删边，剩下的部分也必定是偶数 最后判断一下整棵树是否是奇数 #include< 阅读全文