![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 81
133355555
这个作者很懒,什么都没留下…
展开
-
SPOJ GSS1 Can you answer these queries I
题目:有一个长度为n的数组,进行m次操作,每次给出一个区间,求给出该区间的最大子段和题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19935解题思路:线段树的区间操作第一题~~~~区间合并,经常询问区间中满足条件的连续最长区间 由于没有涉及到更新操作,只是在询问,故可以把原创 2013-09-12 17:16:00 · 508 阅读 · 0 评论 -
SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name原创 2013-09-12 17:20:06 · 481 阅读 · 0 评论 -
SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name原创 2013-09-12 17:17:09 · 574 阅读 · 0 评论 -
SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name原创 2013-09-12 17:22:13 · 522 阅读 · 0 评论 -
SPOJ GSS3 Can you answer these queries III
题意:和上一篇中的意思一样,只是多了一种操作:单点更新 ,查找到叶子位置,改变一下就行~~~题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19937代码如下#include #include #include #include #include using name原创 2013-09-12 17:25:30 · 516 阅读 · 0 评论