摘要: 所谓莫队,就是莫涛队长发明的算法。 这是一种什么算法呢?首先你得会分块: "https://www.cnblogs.com/AKMer/p/10369816.html" 是不是开始吐槽分块的博客写的啥玩意儿了……没事,莫队不会那么“浅”。 便于本人偷懒,以下假设序列长度与询问个数同阶。 只处理询问的 阅读全文
posted @ 2019-02-14 15:13 AKMer 阅读(366) 评论(0) 推荐(1) 编辑
摘要: 浅谈分块: "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2724" 对于每次询问的答案,要么是中间整块的众数,要么是在两侧不完整的块出现过的数 阅读全文
posted @ 2019-02-14 11:13 AKMer 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 浅谈分块: "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2120" 树套树做法: "https://www.cnblogs.com/AKMer 阅读全文
posted @ 2019-02-14 11:05 AKMer 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 浅谈分块: "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2141" 第一次的答案可以直接用树状数组求。 如果交换$pos_1$和$pos_2$ 阅读全文
posted @ 2019-02-14 11:00 AKMer 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 浅谈分块: "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2002" 显然如果没有修改的话,那么这就是一道倒着扫一遍就完事的傻逼题。记录每个点要 阅读全文
posted @ 2019-02-14 10:54 AKMer 阅读(150) 评论(0) 推荐(0) 编辑