【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
[国家集训队2010]小Z的袜子 思路： 传说中的莫队算法（优雅的暴力）； 莫队算法是一个离线的区间询问算法； 如果我们知道[l,r]， 那么，我们就能O(1)的时间求出(l-1,r),(l+1,r),(l,r-1),(l,r+1); 莫队算法怎么保证时间呢? 把询问排序; 然后进行暴力; 但是这样 ...
分类：
其他好文 时间：
2017-04-21 19:24:23
阅读次数：
166
这道题有毒！！！！！！！！！！！！！！！！！！ 先贴个题面吧QwQ #58. 【WC2013】糖果公园 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 nn 个游览点构成，每个 ...
分类：
编程语言 时间：
2017-04-10 21:48:28
阅读次数：
252
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 有n个小朋友需要接水，其中第i个小朋友接水需要ai分钟。 由于水龙头有限，小Hi需要知道如果为第l个到第r个小朋友分配一个水龙头，如何安排他们的接水顺 ...
分类：
其他好文 时间：
2017-04-04 18:45:27
阅读次数：
254
FROM: http://www.cnblogs.com/CsOH/p/5904430.html 问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果数据范围小，可以用数组，时间复杂度为O(nm)。如果使用S ...
分类：
编程语言 时间：
2017-04-04 16:41:51
阅读次数：
272
