刚刚做了两道LCIS，碰到这道线段树，脑抽了似的写 线段树+dp（LCIS）,贡献一发TLE。
才想到要区间合并，query函数写了好久。下面有详细注释，参见代码吧~~欢迎点赞，欢迎卖萌~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
题目链接：http://acm.hdu.e...
分类：
其他好文 时间：
2014-08-20 16:27:52
阅读次数：
207
可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。先了解一下主席树http://s...
分类：
其他好文 时间：
2014-08-20 16:05:12
阅读次数：
205
有点像HDU 3642的强化版。给你N个矩形的坐标，问题平面上被k个不同的矩形覆盖的面积是多少。当初HDU 3642 是直接一个一个手写的，这里的k虽然说只有10，合并过成一个一个手写也是相当蛋疼的，不过仔细想一下，不难推出一般性的关系，然后直接用循环搞就好了。不过我还是因为有个地方忘记初始化WA了...
分类：
其他好文 时间：
2014-08-20 15:43:22
阅读次数：
258
操作1：修改第k条边权。
操作2：询问两点间最大边权。
树链剖分，然后线段树维护最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 11111
...
分类：
其他好文 时间：
2014-08-20 14:08:32
阅读次数：
267
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 62228
Accepted: 19058
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2014-08-20 12:38:42
阅读次数：
252
操作
Change operations:
0 a b change all characters into '0's in [a , b]
1 a b change all characters into '1's in [a , b]
2 a b change all '0's into '1's and change all '1's into '0's in [a, b]
Out...
分类：
其他好文 时间：
2014-08-20 12:36:52
阅读次数：
392
一开始把题目看错了，弄得很复杂，后来发现就是简单的求体积并问题。#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-08-20 12:25:22
阅读次数：
184
xiaoz 征婚，首先输入M，表示有M个操作。借下来M行，对每一行 Ih a l I 表示有一个MM报名，H是高度， a是活泼度，L是缘分。或 Q h1 h2 a1 a2 求出身高在h1 h2 活泼度在a1 a2之间的最大缘分值。 1 #include"iostream" 2 #in...
分类：
其他好文 时间：
2014-08-20 12:07:32
阅读次数：
335
Oh My Holy FFF
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 606 Accepted Submission(s): 141
Problem Description
N soldiers fr...
分类：
其他好文 时间：
2014-08-19 22:33:35
阅读次数：
346
http://acm.hdu.edu.cn/showproblem.php?pid=4578
又做了一道好题。。
有三种操作：
1 a b c [a,b]加上c
2 a b c [a,b]乘上c
3 a b c [a,b]变为c
4 a b c 求[a,b]的c次方和(1
这题首先需要解决的第一个问题是加上或乘上一个数对这个区间的c次方和分别产生什么改变，很简单，一化...
分类：
其他好文 时间：
2014-08-19 22:30:35
阅读次数：
252
