题链： http://uoj.ac/problem/58题解： 树上带修莫队。 每个块的大小为$n^{\frac{2}{3}}$，在dfs时，把点集分为若干块。 然后类似序列带修莫队，三个关键字：bel[u],bel[v],time来排序， 从上一个询问(u,v)更新到新的询问(u',v')时， 首 ...
分类：
其他好文 时间：
2018-03-12 22:58:54
阅读次数：
206
题意： n个数，m个操作。 查询区间[a,b]内不同数字数 将某个数修改为c 题解： 带修改莫队。 与普通莫队不同的就是要记录一下每个查询操作前有多少个修改操作，然后暴力修改或改回去。 题目链接：https://www.luogu.org/problemnew/show/P1903 PS：scanf ...
分类：
其他好文 时间：
2018-03-11 21:01:56
阅读次数：
194
题目链接：2038: [2009国家集训队]小Z的袜子(hose) 题目： Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编 ...
分类：
其他好文 时间：
2018-03-09 00:29:31
阅读次数：
167
F. Machine Learning time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output F. Machine Learning ...
分类：
系统相关 时间：
2018-03-07 01:01:40
阅读次数：
252
【传送门：BZOJ3809】 简要题意： 给出一个n个数的序列，序列中的数范围为1到n，给出m个操作，每个操作输入l,r,a,b，输出l到r中权值为a到b的数的种类 题解： 肯定不能在线求，离线就用莫队 一开始想法是用树状数组维护权值总类，结果T了 旁边的lxj大佬D了我，说：这道题卡了树状数组，因 ...
分类：
其他好文 时间：
2018-03-06 14:37:10
阅读次数：
178
题目描述 给你一个长度为$n$的数列，还有$m$个询问，对于每个询问$(l,r,a,b)$，输出1.区间$[l,r]$有多少范围在$[a,b]$的数；2.区间$[l,r]$有多少范围在$[a,b]$的权值。 $n\leq 100000,m\leq 1000000$ 题解 这道题莫队可以水过。 这里讲 ...
分类：
编程语言 时间：
2018-03-06 11:27:57
阅读次数：
213
简要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 例题：BZOJ2038 Descri ...
分类：
编程语言 时间：
2018-03-05 20:50:09
阅读次数：
244
第一周： 快速傅里叶变换（待解决） 莫比乌斯反演（已解决） KDTree（顺延至第二周） 莫队算法（已解决） 第二周： KDTree 杜教筛 线性基 虚树 树套树 ...
分类：
其他好文 时间：
2018-03-04 21:25:46
阅读次数：
132
【传送门：BZOJ3289】 简要题意： 给出n个数，有m个询问，每个询问输入l,r，求出l到r中的所有数通过与相邻数交换变为上升序列的交换次数 题解： 一开始想用在线算法做 想不出来就用离线了 就想到用莫队 然后对于操作的继承，发现： ①在一列数的后面添加一个数，逆序对数会增加数列中比它大的数的个 ...
分类：
其他好文 时间：
2018-03-04 21:18:06
阅读次数：
197
题面： 传送门 思路： 一道实现起来细节比较恶心的题目 但是其实就是一个裸的树上带修改莫队 好像树上莫队也出不了什么结合题目，不像序列莫队天天结合AC自动机、后缀数组...... 莫队学习请戳这里：莫队 Code： ...
分类：
其他好文 时间：
2018-03-04 11:43:49
阅读次数：
175
