Description
You have N integers, A1,
A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval.
The other ...
分类：
其他好文 时间：
2014-08-05 11:15:59
阅读次数：
243
线段树的第一发。哪天忘了还可以让自己找找回忆。
Input
在每个测试的第一行，有两个正整数 N 和 M ( 0
学生ID编号分别从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(...
分类：
其他好文 时间：
2014-08-05 11:14:34
阅读次数：
205
本题乍看像是线段树之类的区间操作，不过因为只是需要查找ip的前缀，故此其实是使用Trie来做。
这里的Trie使用到了Delete函数，这是个Trie函数中最难的函数了，当然要使用数组记录的方法水掉，也是可以的。这里不水，给出delete函数。
考点难点：
1 Trie的操作函数的灵活运用，主要难点是delete函数的灵活运用
2 在叶子节点所有的group id， 删除的时候要注意，不...
分类：
其他好文 时间：
2014-08-05 11:13:09
阅读次数：
296
题目意思是中文的，相信大家都看得懂不解释。
普通的单点更新线段树，无坑无陷阱。
因为，做的线段树题不多，所以没有自己的代码风格。正在建立自己的风格中。
虽然，以前早就写了N遍这道题了，但是这次要把线段树的大部分题都过一遍，所以这题也写了一下，并且更改了以往的代码风格。
#include
#include
#include
#define lson l,m,rt << 1
#defi...
分类：
其他好文 时间：
2014-08-05 11:08:59
阅读次数：
192
题目链接题意：有N个人排队，给出各个人想插队的位置和标识，要求输出最后的序列。分析：因为之前的序列会因为插队而变化，如果直接算时间复杂度很高，所以可以用线段树逆序插入，把序列都插到最后一层，len记录该区间里还剩余多少位置，插入的时候就插到剩余的第几个位置，比如1，2已经插入了，如果再想插入第3个位...
分类：
其他好文 时间：
2014-08-05 11:05:09
阅读次数：
227
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[...
分类：
其他好文 时间：
2014-08-05 10:55:09
阅读次数：
429
一道裸的单调队列，求区间最值问题。线段树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
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
