3236 思路： 莫队+树状数组维护； 代码： ...
分类：
其他好文 时间：
2017-05-13 12:30:57
阅读次数：
147
萧芸斓是 Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示） ，且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数， 颜色数越多她会越高兴！ 同时， 她有一癖好， ...
分类：
编程语言 时间：
2017-05-12 23:09:40
阅读次数：
267
D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output An array of positive i... ...
分类：
编程语言 时间：
2017-05-12 15:39:59
阅读次数：
269
大神题解: http://blog.csdn.net/u014800748/article/details/47680899 The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java ...
分类：
编程语言 时间：
2017-05-12 09:33:22
阅读次数：
208
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2120 【题目大意】 给出一颜色序列，每次可以修改一个位置的颜色或者询问一个区间不同颜色的数目。 【题解】 我们按照最近一次修改对查询操作进行时间标号，在莫队排序的时候引入时间作为第三维， ...
分类：
其他好文 时间：
2017-05-11 20:31:14
阅读次数：
149
这几天学了点啥东西： 莫队; 莫队； 以及莫队题中用到的线段树； 以及模板cdq 这几天又了解了写啥东西： 二叉树（好像贼难） splay（贼难） kmp（还行） ac自动机（） 看看这个月应该学些什么吧； cdq（这星期学完吧）， trip & kmp（下星期？） ac自动机（再来一星期？）； 星 ...
分类：
其他好文 时间：
2017-05-11 11:37:10
阅读次数：
121
The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 23 Accepted Submission(s): 4 Prob ...
分类：
编程语言 时间：
2017-05-10 11:23:52
阅读次数：
237
我也不知道为啥这要起这名，完完全全没看到并查集的影子啊…… 实际上原理就是一个树上的启发式合并。 特点是可以在$O(nlogn)$的时间复杂度内完成对无修改的子树的统计，复杂度优于莫队算法。 局限性也很明显：1.不能支持修改 2.只能支持子树统计，不能链上统计。（链上统计你不能直接树剖吗？） 那么它 ...
分类：
其他好文 时间：
2017-05-07 23:15:37
阅读次数：
449
题意 给出n个二维点(2e5) 和 q个询问(1e4) 每个询问给lr 问点l到r间有多少对点的曼哈顿距离<=d 点的坐标<=108 想出了莫队算法 复杂度n^1.5 看起来很科学 但是每次del和add点是直接进行暴力扫当前LR区间的点来算 ans将要增加/减少多少 实际这样的复杂度是V^2.5 ...
分类：
其他好文 时间：
2017-05-05 21:00:08
阅读次数：
189
原文地址：http://www.cnblogs.com/GXZlegend/p/6805224.html 题目描述 Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。M ...
分类：
编程语言 时间：
2017-05-04 09:47:35
阅读次数：
239
