【BZOJ3289】Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在 ...
分类：
编程语言 时间：
2017-05-04 09:41:41
阅读次数：
200
【BZOJ3781】小B的询问 题意：有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数 题解：初学莫队算法，差不多明白了用莫队的情况，对于这种离线的，区间长 ...
分类：
编程语言 时间：
2017-05-03 21:15:47
阅读次数：
253
链接： http://codeforces.com/contest/617/problem/E 代码： ...
分类：
编程语言 时间：
2017-05-02 19:44:48
阅读次数：
230
题目大意： 求一段区间内 出现的数字的次数的三次方的和 思路分析： 这要水过去的题目真是难，各种优化。 不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。 时间卡的非常紧。。 题目直接用莫队水过去。 假设你超时的话，最好还是试试上面三种优化。 #include <cstdio ...
分类：
编程语言 时间：
2017-05-02 13:40:13
阅读次数：
181
bzoj2038-[2009国家集训队]-小z的袜子(hose) F.A.Qs Home Discuss ProblemSet Status Ranklist Contest ModifyUser Manacher Logout 捐赠本站 Notice:省选季快乐&另求历年World Final数据 ...
分类：
编程语言 时间：
2017-05-01 17:11:19
阅读次数：
268
n<=1000,q<=100000,求区间内逆序对数，从[l,r]显然可以log(n)的时间内移动到[l-1,r],[l+1,r],[l,r-1],[l,r+1],那么就可以用莫队进行离线 复杂度大概是O(n*sqrt(n)*log2(n))，不过可以暴力枚举起点，然后向后统计，然后O(1)回答,不 ...
分类：
编程语言 时间：
2017-04-29 22:11:24
阅读次数：
186
[WC2013]糖果公园 思路： 带修改树上莫队（模板）； 来，上代码： ...
分类：
其他好文 时间：
2017-04-25 21:12:12
阅读次数：
170
Count on a tree II 思路： 树上莫队； 先分块，然后，就好办了； 来，上代码： ...
分类：
其他好文 时间：
2017-04-25 18:37:01
阅读次数：
218
HNOI2017 滚粗记 Day1 震惊！！！某省省选竟然出了事故,考场无一人成功解压 于是大佬们把LCT和FFT的板子打了,于是我兴高采烈的修仙+吃了40分钟德芙 一看题目： spaly：插入不旋转,真的玩蛇皮,n^2暴力模拟,史上最良心的splay教程... sf:给人一种极强的莫队+单调栈的感 ...
分类：
其他好文 时间：
2017-04-23 11:59:22
阅读次数：
844
http://www.lydsy.com/JudgeOnline/problem.php?id=4810 问题就在于怎么快速查询 我们先用莫队转移，但是没办法快速地查询，那么我们就用bitset这个东西快速查询。 cnt是一个权值数组，记录每个数出现次数，a，c是两个bitset 减法：a[i]-a ...
分类：
其他好文 时间：
2017-04-21 20:31:14
阅读次数：
198
