随笔分类 - 莫队
出自一家(弥天大雾
摘要:浅谈莫队: "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3052" 把问题搬到欧拉序上来就是裸的带修改莫队了。 每次加减某种颜色直接加减个数系
阅读全文
摘要:浅谈莫队: "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2120" 分块做法: "https://www.cnblogs.com/AKMer/
阅读全文
摘要:浅谈莫队: "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3809" 用树状数组维护区间内元素个数,直接在树状数组上统计即可。 然后就$TLE$
阅读全文
摘要:浅谈莫队: "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3289" 用树状数组维护区间内元素的个数,动态删/加逆序对即可。 时间复杂度:$O(
阅读全文
摘要:浅谈莫队: "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2038" 首先答案肯定是$\frac{\sum cnt_i (cnt_i 1)}{r
阅读全文
摘要:所谓莫队,就是莫涛队长发明的算法。 这是一种什么算法呢?首先你得会分块: "https://www.cnblogs.com/AKMer/p/10369816.html" 是不是开始吐槽分块的博客写的啥玩意儿了……没事,莫队不会那么“浅”。 便于本人偷懒,以下假设序列长度与询问个数同阶。 只处理询问的
阅读全文