莫队其实就是一个带优化的暴力，通过将区间询问按一定规则进行排序，从而优化过程，求出答案。 举一例子：（例子不具备权威性，只是让读者了解莫队是干啥的） 至于如何将询问排序，证明就有一点烦恼，直接说结论： ： 可以借助分块思想，假设总区间为n，那么每一块区间长度应趋近于 n^(2.0/3) 可以将询问中 ...
分类：
其他好文 时间：
2019-08-05 17:18:14
阅读次数：
173
恢复内容开始 v1.0,征求大佬的修改意见 众所周知，欣隆妹妹是个毒瘤。 经常出毒瘤数据结构题。 出的最多的就是分块。 那么，窝们今天就来学习优（暴）秀（力）数据结构--分块 可爱的由乃。 QAQ part-one 什么是分块？ 分块，顾名思义，就是把序列分成相等的若干个块，对于每一个块，维护信息， ...
分类：
其他好文 时间：
2019-08-05 13:44:16
阅读次数：
119
题目地址 题目大意：n个人，m种关系 （a和b是朋友），可以看作 n个点，m条边， 用图论的知识解题 问在使最少人不开心的情况下，输出进房间字典序排序最小的顺序。（如果在小A进房间之前房间内没有他的朋友，他就不开心） 使用并查集分块，每个并查集的根节点和独立点（无朋友）的总个数就是输出的不开心的人数 ...
分类：
其他好文 时间：
2019-08-03 14:21:38
阅读次数：
96
先干的T2 1个小时，啥都没打出来， 想到了线段树，分块，莫队，都能骗到不少分，但我都没想到怎么实现 其中有20分钟浪费在了没打完的线段树上，想好了再打，别浪费时间 T1 自己努力够到的天花板，只是别人的起跑线 找了10分钟规律，找到了父节点与儿子节点的关系，然后用手去打表，想要卡常，但你能不能先想 ...
分类：
其他好文 时间：
2019-08-03 13:03:39
阅读次数：
94
一般 考试先看的第二题,打了分块,然后调了很长时间,(我分块竟然调了一个小时,if位置错了,对拍一直错,漏洞百出的程序,背不过的模板) 我的if写错位置竟然还有30分????? 然后开始看第一题,不会,但我看到给出的特殊性质我尝试推了一下,发现两个性质可以让我水掉80分第一题打了很多特判,判傻了少判 ...
分类：
其他好文 时间：
2019-08-03 12:42:05
阅读次数：
102
求（n<=1e14） 如果直接枚举d再累加显然是不行的，考虑优化。 因为是下取整，那么?m/d?可能会等于?m/(d+1)?，那既然是一样的，为什么要一个个加而不是一块加呢? 有一个结论：?n/d?只有O（√n）个取值 ...
分类：
其他好文 时间：
2019-07-31 12:52:41
阅读次数：
67
将给定区间分块，将每个块从小到大排序，二分查询每个块， ...
分类：
其他好文 时间：
2019-07-29 21:42:21
阅读次数：
146
1 section元素 用于对网站或应用程序中页面上的内容进行分块。一个section元素通常由内而外及其标题组成。但它并非一个普通的容器元素，当一个容器需要被直接定义样式或通过脚本定义行为时，推荐使用div而非section元素。 示例： <section> <h1>苹果</h1> <p><b>苹 ...
分类：
Web程序 时间：
2019-07-29 09:59:04
阅读次数：
113
分块太暴力惹... 没做出来。看了题解qaq 分析： 两头$sqrt(n)$暴力维护 预处理ans[i][j],sum[i][j] sum[i][j]是一个前缀和，前i块值为j的数量 ans[i][j]表示第i块到第j块的答案总和 询问的时候先做两头，最后把ans[][]加上去就好了！ 主要难点在预 ...
分类：
其他好文 时间：
2019-07-27 17:03:21
阅读次数：
101
