BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13382Accepted Submission(s): 5770Problem...
分类：
其他好文 时间：
2015-05-25 14:14:53
阅读次数：
131
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012线段树，单点更新。。 1 #include 2 #include 3 #include 4 #include 5 #define lc root r || pos = r) {20 .....
分类：
Web程序 时间：
2015-05-24 23:23:00
阅读次数：
159
第一题，不道是什么鬼。。第二题猜数字。很多用主席树，我不会，啊啊啊~~~~记得这题有出过吧，想了一发线段树的，把所有的数排序，同时把询问K排序，做两发遍历，首先从小到大遍历所有的数，单点更新比K小的线段树的点，维护最大值，遇到>=K时则查询一发。再从大到小遍历，更新比k大的，维护最小值，遇#incl...
分类：
其他好文 时间：
2015-05-23 12:42:22
阅读次数：
121
题意：给出n个数，每次操作修改它的第s个数，询问给定区间的数的最大值把前面两道题结合起来就可以了自己还是敲不出来------------- 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类：
其他好文 时间：
2015-05-22 22:27:58
阅读次数：
149
题目链接：Here
这一题是我今年省赛最大的遗憾啊。诶。。。想想就觉得伤心啊。这一题其实不难，但是比赛时，我已经先到了怎么做，但是由于鄙人的失误，结果导致我们队后两个小时的时间都耗在那里了。越想越觉得可惜啊。我们现在看看这题的思路吧。
这一题，貌似大多人都是有STL的set做的。其实，这一题可以用线段树做（不知道线段树的童鞋请移步：这里），而且还是简单的单点更新问题...
分类：
其他好文 时间：
2015-05-22 08:16:51
阅读次数：
107
1 #include 2 /求树中o 节点位置对应区间的数和 （建立线段树） 3 void build(int o,int l,int r) 4 { 5 if(l==r){ 6 sum[o]=a[l];/定义数组sum保 存信息，a[i]表示数组原来的值 7 ...
分类：
其他好文 时间：
2015-05-21 23:54:31
阅读次数：
147
题意：给n个学生的成绩，可以动态修改某个学生的成绩，要求动态查询某个区间学生的成绩的最大值。
线段树单点更新题目，只需用一个数组存储当前节点对应的区间的成绩的最大值，并且把向上更新节点操作(pushup)改为更新该节点的两个子节点的最大值即可。
代码：
{CSDN:CODE:670750}...
分类：
其他好文 时间：
2015-05-20 00:32:12
阅读次数：
138
题意：动态查询一段区间的和，支持单点更新。
开始刷线段树了，这是入门第一题。。。最基本的线段树操作，递归建树，递归查询，递归修改，向上更新节点，每个节点的值代表该节点对应区间的和 。
代码：
{CSDN:CODE:669947}...
分类：
其他好文 时间：
2015-05-19 13:10:15
阅读次数：
129
题意:给出n个数，a1,a2,a3,,,,,an,再给出一些操作add i j 表示给第i个节点增加jsub i j 表示给第i个节点减少jquery i j 表示询问第i个节点到第j个节点的和套的别人的模板写的---还是要再多自己写写的说------- 1 #include 2 #incl...
分类：
其他好文 时间：
2015-05-19 12:32:57
阅读次数：
198
题目传送：LCIS
线段树，区间合并，一次过啦，没有纠结，这几天过的最愉快的一个题
思路：求最长连续上升子序列，外带单点更新，经典的线段树题目。具体看代码注释
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-15 21:27:33
阅读次数：
217
