题目链接线段树掌握的很差，打算从头从最简单的开始刷一波， 嗯。。就从这个题开始吧！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn = 50000+10; 8 using...
分类：
其他好文 时间：
2014-08-04 20:49:57
阅读次数：
343
http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点：
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候，明确标准逐层分类，思维格式：
条件一成立：
{
条件二成立：
{
}
else
{
}
}
else
{
条件二成立：
{
}
else
{
}...
分类：
其他好文 时间：
2014-08-03 15:22:45
阅读次数：
238
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37448Accepted Submission(s): 14816Problem...
分类：
其他好文 时间：
2014-08-03 14:58:35
阅读次数：
247
题意：U A B: 把第A个数变成BQ A B: 输出【A，B】最长连续上升子序列（注意是连续 相当于子串）思路：单点更新 ，区间合并几下左边开头最小 和右边结束最大的两个数即可。#include#include#include#include#include #define lson (iy?x:...
分类：
其他好文 时间：
2014-08-02 15:10:23
阅读次数：
171
题意：不解释
难点：对于初学线段树的同学来说，还不是太懂线段树，不懂得怎么变换，其实这道题只需要小小的改动一下就可以了，就是将原来的敌兵布阵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
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…
The Lunar New Year was approaching, but unluckily the Little ...
分类：
其他好文 时间：
2014-08-01 13:43:42
阅读次数：
193
hdu 4893 Wow! Such Sequence!（线段树功能：单点更新，区间更新相邻较小斐波那契数）...
分类：
其他好文 时间：
2014-07-31 00:04:15
阅读次数：
269
线段树结点上保存一个一般的sum值，再同时保存一个fbsum，表示这个结点表示的一段数字若为斐波那契数时的和
当进行3操作时，只用将sum = fbsum即可
其他操作照常进行，只是单点更新的时候也要先向下更新
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-30 17:33:24
阅读次数：
153
敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include 2 #define lrrt int L,int R,int rt 3 #define iall 1,n,1 4 #define imid int mid=(L+R)>>1 5...
分类：
其他好文 时间：
2014-07-30 17:16:34
阅读次数：
218
HDU 1754 单点更新，区间查询最大值，水题……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r...
分类：
其他好文 时间：
2014-07-30 12:23:33
阅读次数：
252
