题目大意：有n个袜子，m个询问，每个询问给一个区间[L,R]，问他有多大的概率抽到两只颜色相同的袜子题解：离线，按l所在块为第一关键字，r为第二关键字排序，然后莫队 C++ Code： ...
分类：
其他好文 时间：
2018-04-06 17:31:52
阅读次数：
161
题意 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 n＝40000，m＝100000 Sol 树上莫队模板题 cpp include define RG register define IL inline define Fill(a, b) memset(a, b ...
分类：
其他好文 时间：
2018-04-06 10:54:19
阅读次数：
170
https://www.lydsy.com/JudgeOnline/problem.php?id=2120 标题里是两种不同的解法。 带修改的莫队和普通莫队比多了个修改操作，影响不大，但是注意一下细节不要出现zz错误。 这道题修改的数量比较少可以写莫队，但是如果修改数量多或者是特别极限的数据大概是不 ...
分类：
编程语言 时间：
2018-04-04 15:17:46
阅读次数：
199
4540: [Hnoi2016]序列 Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给 ...
分类：
其他好文 时间：
2018-04-04 12:32:16
阅读次数：
164
"luogu" 题意 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 sol 也就是路径数颜色。树上莫队板子题。 我这种分块的姿势貌似是假的。 所以跑的是最慢的QAQ。 code cpp include include include using namespace ...
分类：
其他好文 时间：
2018-04-03 22:07:01
阅读次数：
141
B(倍增) 题意： 分析： 先可以用two point预处理出以每个位置为起点的连续段<=k的下一个终点 然后对于每个询问，倍增跳就行了 时间复杂度O(nlogn) C(扫描线处理区间询问) 题意： 分析： 先容易考虑到莫队算法，合并用并查集就行，但删除就很不方便了，而且n高达1e6，所以就无法用莫 ...
分类：
其他好文 时间：
2018-04-03 19:11:08
阅读次数：
155
此题莫队可过 然而太难了...... 我在胡雨菲那看的解法，然后自己打了一波，调了一个错，自信AC 做法：离线，对于L排序。 每次记录 ...
分类：
编程语言 时间：
2018-04-02 20:14:10
阅读次数：
217
Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列，包含N个1~K之间的整数。他一共有M ...
分类：
其他好文 时间：
2018-04-01 11:52:26
阅读次数：
196
【BZOJ4540】【HNOI2016】序列（莫队） 题面 "BZOJ" "洛谷" Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar 1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[ ...
分类：
其他好文 时间：
2018-03-31 23:16:19
阅读次数：
212
用了大约1h搞定了基础的莫队算法。写篇博客算是检验下自己的学习成果。 一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法。 准确的说 ...
分类：
编程语言 时间：
2018-03-31 22:15:55
阅读次数：
1718
