数据结构--线段树
codancer
为信仰而战斗
展开
-
【HDU 1754】 I Hate It(线段树基础)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 95618 Accepted Submission(s): 36179Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当...原创 2018-07-13 15:51:09 · 122 阅读 · 0 评论 -
「codeforces 438D」The Child and Sequence(线段树+剪枝)
D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the children’s day, the child came to Picks’s house,...原创 2018-08-22 16:05:03 · 172 阅读 · 0 评论 -
【HDU 1166】敌兵布阵(线段树裸题)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 123323 Accepted Submission(s): 51661 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间...原创 2018-08-21 15:29:37 · 169 阅读 · 0 评论 -
【HDU 6638】Snowy Smile(线段树求区间连续最大和)
题面 题意 平面坐标系有nnn个点,第iii个点的坐标为(xi,yi)(x_i,y_i)(xi,yi),每个点有个权值wiw_iwi,现在你需要寻找一个矩形把某些点圈起来使得他们的权值和最大。 思路 先把各点的纵坐标离散化,然后把所有的点按照横坐标从小到大排序,枚举矩形的左边界,每加入一个新的点,就把它对应纵坐标yyy的权值和w[y]w[y]w[y]更新并更改右边界,当左右边界都确定以后,利...原创 2019-08-10 10:56:47 · 156 阅读 · 0 评论 -
【codeforces 1208D】 Restore Permutation(线段树)
题面 题意: 一个长度为nnn的排列aaa,现在定义pip_ipi为数组aaa中下标小于等于iii并且小于aia_iai的数字的和。现在给定ppp,求aaa。 思路: 首先可以肯定的是,ppp中最后一个000出现的位置pospospos在aaa中一定是111。我们可以反证: 假设aposa_{pos}apos不为111,假设111在pospospos之前,那么ppos≥1p_{pos} \g...原创 2019-08-27 11:30:20 · 194 阅读 · 0 评论