链接： I - 秋实大哥与花 Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Submit Status Practice UESTC 1057 链接： I - 秋实大哥与花 Submit Status Pract ...
分类：
其他好文 时间：
2016-04-25 18:00:12
阅读次数：
331
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59558 Accepted Submission(s): 23201 Pro ...
分类：
其他好文 时间：
2016-04-23 23:03:11
阅读次数：
238
树链剖分，先求出每个点的dfs序区间，查询时假设当前根为x，查询点为y，他们的dfs序分别为[xl,xr],[yl,yr]，有三种情况，第一种x=y那么直接输出[1,n]的最小值，第二种这两个区间分离或者[xl,xr]包含[yl,yr]，那么直接查询[yl,yr]的最小值，第三种[yl,yr]包含[ ...
分类：
其他好文 时间：
2016-04-23 18:02:42
阅读次数：
196
题目228
题目信息
运行结果
本题排行
讨论区
士兵杀敌（五）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这...
分类：
其他好文 时间：
2016-04-22 19:49:37
阅读次数：
158
题目116
题目信息
运行结果
本题排行
讨论区
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询...
分类：
其他好文 时间：
2016-04-10 11:33:57
阅读次数：
245
题目链接 题意:序列长度为n(1<= n <= 200,000)的序列，有Q(<=200,000)次区间查询，问区间[l,r]中有多少个不同的连续递增的三元组。 思路:连续三元组->递推O(n)将第一次出现该三元组的下标记录到树状数组中，并且用一个Next[]来表示递推关系，即同一个三元组下一次出现 ...
分类：
编程语言 时间：
2016-04-01 01:08:39
阅读次数：
235
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 86780 Accepted: 26950 Case Time Limit: 2000MS Description Y ...
分类：
其他好文 时间：
2016-03-30 16:29:29
阅读次数：
149
3.19 颓了一周： 区间开方区间查询 可以用树状数组暴力修改+并查集维护下一个不为1的数 暴力枚举前缀串判定 组合数学水题。。 水。 基环森林上DP。基环树就是在树上加上一条边。 这题可以对于每一棵环套树，先dfs找环，找到环以后断环为链并将断开的两个点强制其中一个点为根且不选做一次树形DP，对另
分类：
其他好文 时间：
2016-03-20 00:25:56
阅读次数：
236
上一次我们写的线段树已经可以解决区间查询、单点修改了！可喜可贺 那如果现在我们需要区间修改、区间查询呢？ 一般有两种思路：lazytag和标记永久化，lazytag的使用面好像更广一些。 一、lazytag 比如我们现在要修改一个区间，我们可以像查询一样分成若干段，然后分别修改每一段。 那么问题来了...
分类：
其他好文 时间：
2016-03-05 09:02:10
阅读次数：
234
神奇的莫队算法，用来解决可离线无修改的区间查询问题： 首先对原序列进行分块，√n块每块√n个； 然后对所有查询的区间[l,r]进行排序，首先按l所在的块序号升序排序，如果一样就按r升序排序； 最后就按顺序一个一个求出各个查询的结果：知道[l,r]的答案，并且在此基础上能在比较快地在O(x)得到相邻区
分类：
编程语言 时间：
2016-02-29 12:16:02
阅读次数：
216
