随笔分类 - 1莫队

摘要：对于加减，用bitset维护当前每个数有没有对于乘，暴力枚举约数然后莫队复杂度$O(m(\sqrt{n}+\frac{c}{64}))$ 阅读全文

posted @ 2018-11-27 19:29 Ressed 阅读(165) 评论(0) 推荐(0)

摘要：首先，如果我知道[l,r]，要转移到[l,r+1]的时候，就是加上以r+1为右端点，[l,r+1]为左端点的区间的最小值，其他情况和这个类似考虑这玩意怎么求右端点固定的话，我左端点越往左走，这个最小值一定是越来越小找到[l,r+1]范围内的最小值mi，那么在mi前面的第一个比mi小的位置(记为阅读全文