摘要：
简单分析一下，对于x<y，求a[x]>=y 同时a[y]>=x 再简化一下，求1-a[y]区间内大于>=y的个数。。。主席树牛逼 阅读全文
摘要：
这题是真的秀。。。我服了。。。线段树用好了，感觉什么都可以写。。。 题目大意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。 我们对于每一个位置i，肯定希望往左找到最远满足条件的，然后维护一个最大值，岂不美哉？ 那么我们该如何找到最远满足 阅读全文
摘要：
两个操作 1对x位置的a[x]+y 2对所有i=y（mod x）求a[i]的和 我们肯定不能n^2 跑，稳超时，但是我们可以这样分块考虑。 为什么n^2不行？因为在x比较小的时候，这个求和操作次数太多了。但是x比较大的时候，这个对时间并没有什么影响 所有我们考虑分块。 用一个dp[i][j]表示(1 阅读全文