hdu 4366Successor做法：对每个人按照ability由大到小排序，把loyalty插入到线段树里面，dfs处理出每个点所在的区间，然后区间查询，单点更新。（这里学到了查询区间最大值所在id的方法）。。 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-08-17 09:54:09
阅读次数：
120
题意：n个学生有初始成绩，现在有m个操作，（Q,a,b）：询问区间学号为[a,b]的学生的最好成绩；（U,a,b）：修改学号为a的学生的成绩为b，要你执行这m项操作。
分析：
单点更新，区间查询。确切的说是单点替换，区间查询。线段的典型用法之二。
代码：
#include
#include
#include
using namespace std;
const int maxn=2000...
分类：
其他好文 时间：
2015-08-17 06:33:21
阅读次数：
154
题意：矩阵上的单点更新，范围求和#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-08-16 18:05:17
阅读次数：
128
线段树单点更新插入，从后往前，没难度
#include
#define maxn 200010
using namespace std;
int ans[maxn];
struct node
{
int x,y;
};
node people[maxn];
struct stu
{
int l,r,m;
int v;
};
stu mapp[maxn*4];
void build(int ...
分类：
其他好文 时间：
2015-08-15 16:41:56
阅读次数：
165
题意：插队问题；总结：线段树基础不牢，建树，更新尚不熟悉，注意加强理解记忆。主要理解：（单点更新，逆序插入）发生插队时，前面的队伍是连续没有空位的，即pos：2，1，这种情况不会出现，至少应该为pos：1，2，1插入顺序是逆序的（最后插入的val的位置不会再发生变化），如果正序插入则每个val的顺序...
分类：
其他好文 时间：
2015-08-15 13:13:24
阅读次数：
127
这是第二次写这道题的题解了，上次是用树状数组写的。
http://blog.csdn.net/zhang_xueping/article/details/47123951
虽然在去年暑假的时候曾经试过学习线段树，但是后来由于觉得麻烦所以放弃了，碰巧遇到这道题，就百度找题解，发现树状数组的代码简单多了，就认真看了几遍，大概把模板记住了，然后自己敲出来了。当时特开心，天真的以为线段树的...
分类：
其他好文 时间：
2015-08-15 12:05:42
阅读次数：
122
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15595 Accepted Submission(s): 65...
分类：
其他好文 时间：
2015-08-13 17:58:55
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308题意：给定n个数。2种操作。
更新第a个数为b。
查询区间[a，b]的最长连续上升子序列。
思路：裸的区间合并。每个结点存
从区间左端点开始的最长连续上升子序列的长度lm。
以区间右端点结束的最长连续上升子序列的长度rm。
区间的最长连续上升子序列的长度mx。
区间左端点的数值la。
区间右端点的数...
分类：
其他好文 时间：
2015-08-12 11:32:09
阅读次数：
127
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
题意：给一块h*w广告板，然后给n个1*wi的广告条，广告条放的顺序是有限选择向上的，再优先选择左边的，对于每块广告条，输出它放的位置，如果放不下，输出-1
分析：很简单的单点更新max值的线段树，思路很好想，以广告板的每个高度建树，更新点的时候优先选择高度值小的点。
注意：比较容易出错的是 ，要注意h的范围啊1e9！！！，直接以这个高度建树肯定爆啊，这里注意到n是200000...
分类：
其他好文 时间：
2015-08-10 14:50:04
阅读次数：
114
