线段树
文章平均质量分 70
鸭脖yb
这个作者很懒,什么都没留下…
展开
-
区间求和,单点修改——线段树hdu1166
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 114282 Accepted Submission(s): 47893 Problem DescriptionC国的死对头A国这段时间正在进行军事...原创 2018-06-11 22:42:36 · 160 阅读 · 0 评论 -
Codeforces 242 E XOR on Segment 异或线段树
You've got an array a, consisting of n integers a1, a2, ..., an. You are allowed to perform two operations on this array:Calculate the sum of current array elements on the segment [l, r], that is, c...原创 2018-08-27 19:27:47 · 405 阅读 · 0 评论 -
扫描线,矩形面积求并hdu 1542
AtlantisThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps ...原创 2018-08-02 10:23:16 · 165 阅读 · 0 评论 -
线段树区间修改,区间(单点)查询 poj2777 线段树上色
Count ColorChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem...原创 2018-08-01 15:06:33 · 416 阅读 · 1 评论 -
线段树——求逆序对hdu1394
Minimum Inversion NumberProblem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequenc...原创 2018-07-28 10:30:03 · 715 阅读 · 0 评论 -
线段树维护连续区间最大长度poj 3667 住酒店
Hotel The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the c...原创 2018-07-31 16:10:00 · 217 阅读 · 0 评论 -
单点修改,线段树维护区间最大值——广告牌
BillboardAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The bo...原创 2018-07-31 11:18:22 · 197 阅读 · 0 评论 -
延迟修改lazy操作——线段树区间修改
一棵普通的线段树题目链接——一棵普通的线段树出题人明天就要半期考试了,课程是《火葬场与波》. 出题人倒在血泊中,一双有力的手摇晃着出题人的肩膀: “同志,醒醒,你还有题没出完呢”. 以下是他的遗言:给你一个数组 A[1..n]A[1..n],初始值全为 0. 你需要写一棵裸的区间修改、区间查询的线段树, 以支持两个操作. 第一个操作是对区间 [L,R][L,R] 内的数每个数加上 vv. 第二个操...原创 2018-07-13 23:55:08 · 409 阅读 · 0 评论 -
区间开方,区间求和,线段树
一道普通的题2 Time Limit: 500 MS Memory Limit: 64 MBSubmit Status给出一个长为 n 的数列 a1…an,以及 n 个操作,操作涉及区间开方,区间求和。Input第...原创 2018-07-19 09:13:20 · 650 阅读 · 0 评论 -
贼GBa难的线段树—— 区间更改,lazy标记操作
一棵复杂的线段树题目链接 复杂的线段树Time Limit: 4000 MS Memory Limit: 64 MBSubmit Status秦怼长是一个爱钦定的人, 一年一度的集训队选拔又来了, 秦怼决定钦定一些人品特别好的人进入集训队.秦怼先是给出了一个数组 A[1..n]A[1..n], 初始元素为 a...原创 2018-07-18 22:44:14 · 441 阅读 · 0 评论 -
线段树的灵活运用——动态维护修改单点值,查询区间最小值
一棵像样的线段树 Time Limit: 1000 MS Memory Limit: 128 MB设 xem 表示集合中最小的未出现的正整数, 如 xem{}=1...原创 2018-07-18 21:35:26 · 620 阅读 · 0 评论 -
线段树水题区间最大值,最小值,求和CDOJ1921
饺子发现身边危机四伏!有nn个人站在一维平面上,每个人的坐标为Ai,能量值为Bi。饺子有cc种方法可以推测出有多少人想吃饺子,请你求出每种方法可以得出的想吃饺子的人数。Input第一行两个值 n(n≤105),c(c≤10)n接下来n行每行两个值Ai,Bi(1≤Ai≤109,1≤Bi≤104,Ai≤Aj) if Q__Q题目链接 接下来c行,每行包含三个数K,function其中 ...原创 2018-07-23 19:12:18 · 292 阅读 · 0 评论 -
去掉最大值,最小值的区间和——线段树
A - 一棵简单的线段树 人生已如此艰难,让我们活得轻松一点.给你一个数组 A[1..n]A[1..n],初始时每个元素都为零.我会请你帮我对数组完成一些操作.第一种可能,我会给你两个数 pp 和 xx(1≤p≤n1≤p≤n), 请你帮我把数组的第 pp 个元素替换为 xx, 即 A[p]←xA[p]←x.第二种可能,我会给你两个数 LL 和 RR(1≤L<R≤n1≤L<R≤n), 请...原创 2018-07-10 11:10:17 · 807 阅读 · 0 评论