摘要: [USACO16JAN]子共七Subsequences Summing to Sevensa[i]表示前缀和如果a[i]%7==t&&a[j]%7==t那么a[j]-a[i-1]一定是7的整数倍,这样就o(n)扫一遍,不断更新答案就可以了。 阅读全文
posted @ 2017-10-12 21:16 WeiAR 阅读(190) 评论(0) 推荐(0) 编辑
摘要: P3397 地毯 前缀和最开始接触是在日照夏令营,lca的一段子树中加或减一个数然后打标记,求前缀和000+10000-100000000111110000二维也一样,比如对子矩阵都加10+100000-100+100000-100+100000-100+100000-100+100000-10然后 阅读全文
posted @ 2017-10-12 19:36 WeiAR 阅读(344) 评论(0) 推荐(0) 编辑