昨天的模拟赛T3是个非常恶心的东东，不过今天获知有人莫队+O3卡常A了== 但是原来OD表示莫队目前没什么用不用学，就没学过，所以昨天无奈不会打 但是今天哼哼，学会了这个新的知识点，而且觉得还是挺好用的啊 毕竟暴力是哪里都能用得上的。。。 所谓莫队，是一个优雅的暴力 解决的问题就是离线区间询问，好像 ...
分类：
其他好文 时间：
2017-09-23 18:56:40
阅读次数：
187
Beautiful Girl 题意 给定一个长度为 n 的序列 a[1], a[2], ..., a[n] . m 组询问 (l, r, K) , 求区间 [l, r] 去除重复的数之后的第 K 小. n, m <= 100000 . 分析 莫队算法 + 值域分块. 1 #include <cstd ...
分类：
编程语言 时间：
2017-09-19 23:11:21
阅读次数：
272
GG 考成了!@#$ T1 贪心 贪心策略日常错 T2 结论题 打个表就A了 T3 推出了$hash$，推出了区间覆盖，还打了个莫队，然后就是$GG$ 心累 明明推的都差不多，然而就是打不对 只能$GG$ ...
分类：
其他好文 时间：
2017-09-17 11:45:13
阅读次数：
108
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1878 题意概括 给出一个长度为n的序列，用m次询问，问区间Li~Ri中有多少种不同的数。 0<=数值<=1000000，n<=50000，m<=200000 题解 本题有许多做法。 这里介绍树状数组 ...
分类：
编程语言 时间：
2017-09-16 20:32:43
阅读次数：
246
题目链接：http://www.spoj.com/problems/COT2/ 学会了树上莫队，真的是太激动了！参照博客：http://codeforces.com/blog/entry/43230 讲的十分清楚。 ...
分类：
其他好文 时间：
2017-09-11 21:19:53
阅读次数：
290
摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， ...
分类：
编程语言 时间：
2017-09-10 18:55:29
阅读次数：
180
【BZOJ5016】[Snoi2017]一个简单的询问 Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问 ...
分类：
其他好文 时间：
2017-09-10 12:28:52
阅读次数：
263
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
题意： 给你1-n属于的班级 给你一个[l,r]区间 问你如果要访问这个区间内所有的女生 有多少种走不同教室的方法 思路： 和小z差不多 只不过这个维护的是阶乘 找出来公式之后莫队直接离线处理 莫队更多的是离线排序优化的思想 把所有查询排序处理 然后逐个处理 可以应用到很多方面 ...
分类：
其他好文 时间：
2017-09-07 00:00:58
阅读次数：
170
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-09-06 23:53:27
阅读次数：
249
