一道裸的单调队列，求区间最值问题。线段树8秒多过，单调队列4秒多过。可作为单调队列的学习题目...
分类：
其他好文 时间：
2014-08-05 09:42:39
阅读次数：
495
http://acm.hdu.edu.cn/showproblem.php?pid=4893
三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
节点附件三个值：
s1:由lazy控制的区间的正确的和。
s2:区间内与所有数相近的fib数之和，随着单点更新而更新...
分类：
其他好文 时间：
2014-08-05 09:39:19
阅读次数：
309
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 34950
Accepted: 10542
Description
Chosen Problem Solving and Program design as an optional co...
分类：
其他好文 时间：
2014-08-05 00:50:18
阅读次数：
307
RT，一个ppt里看到的题，不过没讲做法。百度上基本搜不到。自己想了个做法，理论上可行，复杂度也是O（nlogn）。首先，做一次RMQ，求区间最大值。对于任意一个数s[i]，可以用logn的时间求出他右边第一个比他大的数：RMQ[i][j]表示从s[i]开始的2^j个数中的最大值。对于确定的i，RM...
分类：
其他好文 时间：
2014-08-05 00:15:58
阅读次数：
302
Nice boat大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。 1 #include 2 const int maxn = 1000....
分类：
其他好文 时间：
2014-08-04 23:55:48
阅读次数：
292
点击打开链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 40827
Accepted: 14752
Description
In this problem, you have to analyze a partic...
分类：
其他好文 时间：
2014-08-04 21:45:18
阅读次数：
318
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s): 751
Problem Description
Recently, ...
分类：
其他好文 时间：
2014-08-04 21:39:18
阅读次数：
289
Nice boat
大意：给你一个区间，每次可以进行两种操作，1：把区间中的数全都变成x 2：把区间中大于x的数变成gcd(a[i], x)，最后输出序列。
思路：线段树成段更行，用num数组的叶子存储数据，节点当作lazy来使用。
#include
const int maxn = 100005;
int num[maxn<<2];
int gc...
分类：
其他好文 时间：
2014-08-04 21:34:18
阅读次数：
235
题目链接中文题意，与上题类似。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 200000+10; 8 using namespace std; 9 int a[m...
分类：
其他好文 时间：
2014-08-04 21:24:28
阅读次数：
275
BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9632Accepted Submission(s): 4286Problem ...
分类：
其他好文 时间：
2014-08-04 21:11:48
阅读次数：
247
