线段树
文章平均质量分 57
ssllth
这个作者很懒,什么都没留下…
展开
-
【DP】【线段树优化】Day3 - C
给出n个木桩,每个木桩有高度和收益,一个木桩只能向右跳,并且只能跳到高度差的绝对值为m的柱子,问最大收益是多少原创 2021-08-11 17:03:58 · 127 阅读 · 0 评论 -
【DP】【线段树优化】Day3 - A
给出n个物品和m个人,定义总价值为所有物品的价值之和,每个人可以在区间[l,r]的范围内删掉若干个数,删掉一个数的代价为ki,最多可以承受c的代价,问最大总价值为多少原创 2021-08-11 16:54:54 · 91 阅读 · 0 评论 -
【线段树】小白逛公园 / 公园遛狗
给出数列a,现在有两种操作1.给出a,b,求区间a~b的最大子区间和2.给出a,b,把第a个数改成b原创 2021-07-07 09:27:13 · 147 阅读 · 0 评论 -
【线段树】区间查改
给出数列a1,a2,...an,要对其依次进行q个操作,操作有两类1.l r x,给出区间l~r,使得区间内每个数都加上x2.l r,求区间l~r的所有ai的值原创 2021-07-06 19:33:29 · 121 阅读 · 0 评论 -
【线段树】求区间和
给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。原创 2021-07-06 11:56:44 · 199 阅读 · 0 评论 -
【线段树】SSLOJ 2644 线段树练习一
桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?原创 2019-08-22 11:00:54 · 175 阅读 · 1 评论 -
【线段树】SSLOJ 2648 线段树练习五
一行N个方格,开始每个格子里的数都是0。有两种操作:1.求某一个特定的子区间[a,b]中所有元素的和;2.指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个操作1作出正确的回答。原创 2019-08-21 19:51:28 · 152 阅读 · 0 评论 -
【线段树】SSLOJ 2647 线段树练习四
在平面内有一条长度为n的线段(也算一条线段),可以对进行以下2种操作: 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段原创 2019-08-21 11:39:57 · 185 阅读 · 0 评论 -
【线段树】SSLOJ 2646 线段树练习三
给一条长度为m的线段,有n个操作,每个操作[x,y]染成颜色z,询问这条长度为m的线段有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。原创 2019-08-20 19:42:46 · 144 阅读 · 0 评论 -
【线段树】线段树 1
给出一堆数,形成一个区间,对于这个区间,有两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和原创 2019-07-11 07:57:20 · 138 阅读 · 1 评论 -
【线段树】SSLOJ 2645 线段树练习二
桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。原创 2019-08-19 21:26:29 · 148 阅读 · 0 评论