http://acm.hdu.edu.cn/showproblem.php?pid=3308题意： 两个操作 ： 1 修改 单点 a 处的值。 2求出 区间【a，b】内的最长上升子序列。做法：线段树区间合并。了解线段树的具体含义很容易。1//bycaonima2//hehe3#include4#.....
分类：
其他好文 时间：
2014-08-01 22:30:42
阅读次数：
227
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵http://blog.csdn.net/shengweisong/article/details/38276519 的代码改动一下就好了
AC by SWS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pi...
分类：
其他好文 时间：
2014-08-01 20:01:22
阅读次数：
198
Problem Description
There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although the king used to be wise and beloved by his peop...
分类：
其他好文 时间：
2014-08-01 20:00:22
阅读次数：
287
点击打开链接
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37367 Accepted Submission(s): 14775
Problem Description
很多...
分类：
其他好文 时间：
2014-08-01 19:58:32
阅读次数：
248
原题http://acm.hdu.edu.cn/showproblem.php?pid=1698
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16935 Accepted Submission(s)...
分类：
其他好文 时间：
2014-08-01 19:57:22
阅读次数：
292
P1006：真不会线段树，更不会带LAZY的线段树。思想就是延迟标记#include#include#include#include#includeusing namespace std;#define lson l,m,rt>1; build(lson); build(rson);}v...
分类：
其他好文 时间：
2014-08-01 19:36:32
阅读次数：
221
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem...
分类：
其他好文 时间：
2014-08-01 19:29:42
阅读次数：
277
题目的感悟：/*这道题的想法是先开一个数组，先构造一颗线段树，然后每次都进行一次更新最后我们在访问的时候只要看最外层还剩下那些数字，对他们进行统计然后将结果返回即可。这道题的难度本来是不大的，思路非常的清晰，但是在处理的过程中还是会有很大的问题因为数据量过大，所以处理后很有可能会超时对此我感到很不公...
分类：
其他好文 时间：
2014-08-01 19:09:12
阅读次数：
210
题目链接题意 ： 给你n个初值，然后进行两种操作，第一种操作是将（L，R）这一区间上所有的数变成x，第二种操作是将（L，R）这一区间上所有大于x的数a[i]变成gcd（x，a[i]）。输出最后n个数。思路 ： 暴力线段树，将区间进行更新，可以用延迟标记，也可以不用。p数组代表当前节点这一段上的值是不...
分类：
其他好文 时间：
2014-08-01 19:01:22
阅读次数：
211
没有用到懒惰标记的线段树问题，不过通过这道题找到了不用数组就能找到写update的方法了#include#include#include#include#includeusing namespace std;#define max 50010#define INF 0x3f3f3f3fint tre...
分类：
其他好文 时间：
2014-08-01 18:59:22
阅读次数：
171
