随笔分类 -  数据结构——线段树

HDOJ 3308 LCIS （线段树）
摘要：题目： Problem Description Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length o 阅读全文
posted @ 2019-03-06 02:15 周园顾 阅读(259) 评论(0) 推荐(0)
HDOJ 1698 Just a Hook （线段树）
摘要：题目： Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of seve 阅读全文
posted @ 2019-03-03 22:05 周园顾 阅读(156) 评论(0) 推荐(0)
HDOJ 4267 A Simple Problem with Integers (线段树）
摘要：题目： Problem Description Let A1, A2, ... , AN be N elements. You need to deal with two kinds of operations. One type of operation is to add a given num 阅读全文
posted @ 2019-03-03 00:39 周园顾 阅读(250) 评论(0) 推荐(0)
HDOJ 1754 I Hate It （线段树)
摘要：题目： Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组 阅读全文
posted @ 2019-03-02 13:49 周园顾 阅读(127) 评论(0) 推荐(0)
HDOJ 1166 敌兵布阵 （线段树）
摘要：题目： Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国 阅读全文
posted @ 2019-03-01 21:04 周园顾 阅读(146) 评论(0) 推荐(0)
codevs 1082 线段树练习3 （线段树）
摘要：题目： 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 给你N个数，有两种操作： 1：给 阅读全文
posted @ 2019-03-01 20:39 周园顾 阅读(180) 评论(0) 推荐(0)
codevs 1081 线段树练习2 （线段树）
摘要：题目： 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 给你N个数，有两种操作 1：给区间[a,b]的所 阅读全文
posted @ 2019-03-01 17:10 周园顾 阅读(176) 评论(0) 推荐(0)
codevs 1080 线段树练习（线段树）
摘要：题目： 题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修 阅读全文
posted @ 2019-03-01 09:34 周园顾 阅读(233) 评论(0) 推荐(0)