题目大意给出一个序列，支持单点修改，每次查询一个位置成等差数列中所有数的最大值。思路等差数列如果公差很大的话，那么整个数列中的数并不会很多；但是如果公差很小，我们就可以用线段树来乱搞。具体方法是对于每个公差维护一个线段树，按照对这个公差取模的值来进行划分。这样询问的时候就在一块了。
具体看代码。CODE#define _CRT_SECURE_NO_WARNINGS#include ...
分类：
其他好文 时间：
2015-03-31 22:28:31
阅读次数：
303
终于自己独立A了一道点分治。点分治的题目和树规的题目很像，都是在树上乱搞，但点分治一般和路径更相关，如果用树规做会感觉冗余状态太多，内存和时间都无法承受，如果不用动态规划，直接在原树上运用这道题的方法，又无法保证时间复杂度（点分治让我们的算法对原树的形态依赖更小，可以保证时间复杂度）。 1 /**....
分类：
其他好文 时间：
2015-03-28 14:13:43
阅读次数：
127
题解：
询问只有10万个，所以有相同性质的连一块的点很多。
所以我们把10910^9点分成最多2?1052*10^5块。然后就随便乱搞了。
分成2?1052*10^5块的过程是先把点排个序，然后就对每个点暴力往下删了。
然后分完了以后就是把所有的点的选择个数xx乘起来就行了。长度为yy那就乘xyx^y
然后可能会爆，所以需要快速乘，请见mul部分。
代码：
#include
#...
分类：
其他好文 时间：
2015-03-28 08:53:12
阅读次数：
227
1012: [JSOI2008]最大数maxnumberTime Limit: 3 SecMemory Limit: 162 MBSubmit: 4750Solved: 2145[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1...
分类：
编程语言 时间：
2015-03-19 06:17:40
阅读次数：
155
就是等价于一个4个元2个方程判断解的存在性。。。然后乱搞吧。。。（貌似叫裴蜀定理？） 1 /************************************************************** 2 Problem: 2299 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-03-17 21:37:58
阅读次数：
330
不想说什么了。。。一眼题，排个序贪心。。。样例过不了，怎么可能？！乱搞搞了一个小时，终于搞定样例了发现是题目描述的问题：原来的发电站必须只收b吨！！！！！您倒是说说清楚啊我去。。。网上过的那些人都是一A的？不敢相信。。。 1 /************************************...
分类：
其他好文 时间：
2015-03-17 21:26:20
阅读次数：
413
HDU 5183 Negative and Positive (NP) (set ＋ 读入外挂 乱搞)...
分类：
其他好文 时间：
2015-03-08 06:48:04
阅读次数：
992
题目大意维护一个序列，支持
1. 插入一段序列，这个序列以1递增
2. 删除连续的一段序列
3. 查询位置p的数是多少。思路简单Splay维护就可以。但是后来好像被卡了，还有rope什么乱搞的都被卡了。于是观察这个插入的序列，他是一个很有规律的数列，但是插入之后我们却不一定查找这个序列中的数字，我们可以将这个数列当成一个节点插入Splay中去，这样每个节点可以记录ll和rr来表示这个点所代表的...
分类：
其他好文 时间：
2015-03-06 16:02:32
阅读次数：
130
Codeforces Round #293 Div2 E（Arthur and Questions）...
分类：
其他好文 时间：
2015-03-05 12:58:17
阅读次数：
120
