莫队算法解决的问题 1.查询区间[L,R]上不同种类元素的数量，时间复杂度O(n*sqrt(n)); 2.单点更新+查询 步骤 1.记录所有查询(离线操作） 2.对于所有查询进行分块，然后在每个unit内排序 3.用l，r表示指针，进行对于指针所指的区域进行答案的记录 (如果存在单点更新，则为"带修 ...
分类：
编程语言 时间：
2019-04-15 13:09:01
阅读次数：
171
第五章 循环结构课后反思 课后练习： 第一个练习的代码如下： 第一个练习的图案如下： 代码解析：第一次练习的代码，主要是靠循环语句实现图案的输出，通过将整个图案的分块来分别实现相应的图案安输出，再进行组合，并且使用if语句来辅助判断不同的模块，虽然增加了代码的复杂性，但是可以使思路更加清晰。 实验难 ...
分类：
其他好文 时间：
2019-04-14 14:03:34
阅读次数：
124
分块 分块（第一节） 前记 最近学了分块（好奇怪啊，我先学线段树，树状数组，平衡树才开始学分块），为了不让自己忘记，也随便总结总结。因为刚刚开始入门，所以只讲最简单和最基础的。（以后会慢慢更新） 啥是分块妳 嗯~，其实分块是一种很暴力的算法，可以用于处理区间操作（主要）等问题，可以将线性的枚举优化。 ...
分类：
其他好文 时间：
2019-04-09 18:38:42
阅读次数：
211
远程服务器间数据文件交互，可用技术：rsync,scp 速度：rsync是非加密传输，比scp快 安全：scp为加密传输 备份体量：rsync只更新差异部分，可以做增量和全量备份。scp为全量 传输方式：rsync为分块检验+传输，如果某部分有改动时，只需更新改动部分。而scp则需要全部 rsync ...
分类：
数据库 时间：
2019-04-09 15:12:19
阅读次数：
178
从图中看出的最重要的一点是前序序列怎末划分成两部分。其实可以先在中序中找出左边有n个元素，然后前序除了第一个头节点之后的n个元素就是左子树上的前序序列。另外的就是右子树的前序序列。注意上图中前序中序分块的颜色匹配。
分类：
其他好文 时间：
2019-04-03 16:39:18
阅读次数：
128
又和大家见面了。首先，和大家说声抱歉，之前的几篇文章，可能条理清晰之类的做的不太好，每篇文章的篇幅也比较长，小编在收到读者的建议之后， 也是认真的思考了一番。之前的想法是尽量把一个模块介绍完，没想到一个模块写着写着就写长了。在之后的文章里，需要认真分段，做到能简洁就简洁，能分块就分块，在利用大家碎片 ...
分类：
其他好文 时间：
2019-04-01 18:43:17
阅读次数：
124
题目 描述 ? 本题的背景是整除分块； ? 定义一个数列$a_n,i \ = \ \lfloor \frac{n}{i} \rfloor $ ; ? 求$\sum_{i=l}^{r} mex(a_n) $ ; ? 其中$mex$表示序列中最小的没有出现过的自然数； ? 答案对$998244353$取 ...
分类：
其他好文 时间：
2019-04-01 17:18:58
阅读次数：
160
"望月悲叹的最初分块" （妈呀这名字好中二啊（谁叫我要用日本轻小说中的东西命名真是作死）） 这里就直接挂csy的题解了，和我的不太一样，但是大概思路还是差不多的，我的做法是和“五彩斑斓的世界”有点类似的维护方法 先考虑如何求区间第k小值。对序列和权值都进行分块，设bi,j表示前j 块中权值在i 块内 ...
分类：
其他好文 时间：
2019-03-31 19:17:37
阅读次数：
139
题目大意 静态区间查询不同数的个数。 分析 好了，成功被这道题目拉低了AC率。。。 打了莫队T飞掉了，真的是飞掉了QwQ。 蒟蒻想不出主席树的做法，就换成了莫队。。。 很多人都不知道莫队是什么。。。 一句话概括莫队：离线询问分块排序，玄学降低复杂度 那么这道题目就是简单的莫队模板套一下就好了，每一次 ...
分类：
其他好文 时间：
2019-03-30 21:31:34
阅读次数：
188
代码复杂度较高的数据结构……写过的最长的模板（你才写过几个模板啊） 有点类似分块的思想……？？？ 设置add的标记，省去一个个节点修改的很多时间 在修改&查询中不断维护父子关系 cpp include include include include define ll long long defin ...
分类：
其他好文 时间：
2019-03-29 14:54:22
阅读次数：
133
