这知识它不进我的脑子

摘要： 题目链接 思路 当$n>m$时一定存在一个子序列的和%$m$为0。 证明： 考虑每一位的前缀和，那么一共$n$位前缀和，每一位从1到n的前缀和的范围在$[0,m)$，根据抽屉原理（把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件）可得：在$sum_1$到$sum_n$中至少有两个值 阅读全文

摘要： 题目链接 思路 对于每一个线段树维护以下三个值： a：结点内没有匹配的左括号数量 b：结点内没有匹配的右括号数量 c：结点内完成“（）”匹配的数量 对于每一个结点u维护： \(tr[u].c=tr[u*2].c+tr[u*2+1].c+min(tr[u*2].a,tr[u*2+1].b)\) 表示左 阅读全文