摘要:
分块训练 参考hzwer的做法,每个数在经过数次向下取整的开方后都会变成0或1。 我们在维护块内信息的时候,可以将整块全是0或1的块跳过,减少复杂度。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) usi 阅读全文
摘要:
分块训练 分好块维护一个sum数组,中间区间只更新加标记,两边暴力更新即可。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typedef long long l 阅读全文