随笔分类 -  分块

根号科技
BZOJ2724：[Violet 6]蒲公英
摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2724" 对于每次询问的答案，要么是中间整块的众数，要么是在两侧不完整的块出现过的数 阅读全文
posted @ 2019-02-14 11:13 AKMer 阅读(130) 评论(0) 推荐(0)
BZOJ2120：数颜色（分块版）
摘要：浅谈分块： "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 阅读(162) 评论(0) 推荐(0)
BZOJ2141：排队
摘要：浅谈分块： "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 阅读(124) 评论(0) 推荐(0)
BZOJ2002：[HNOI2010]弹飞绵羊
摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2002" 显然如果没有修改的话，那么这就是一道倒着扫一遍就完事的傻逼题。记录每个点要 阅读全文
posted @ 2019-02-14 10:54 AKMer 阅读(162) 评论(0) 推荐(0)
POJ3468：A Simple Problem with Integers
摘要：浅谈分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 题目传送门： "http://poj.org/problem?id=3468" 分块裸题。对于每个块记录权值和与加标记即可。详情见代码。 时间复杂度：$O(n\sqrt{n})$ 空间复杂度： 阅读全文
posted @ 2019-02-13 15:37 AKMer 阅读(113) 评论(0) 推荐(0)
浅谈分块
摘要：分块是一种处理序列问题的 科技 ，这种算法把序列分成若干段，对于区间的处理与询问，遵从“大段维护，小段朴素”的思想。如果我要处理或者询问的区间包含了某一段，那么可以在极小的时间复杂度内把这一段的信息进行维护，对于不包含的就直接暴力更新。等到要询问的时候，把被询问区间包含的段的信息直接整个贡献进总答案 阅读全文
posted @ 2019-02-13 14:50 AKMer 阅读(222) 评论(0) 推荐(0)