线段树 - 随笔分类 - 全OI最菜

摘要：题目大意：已知一个数列，你需要进行下面两种操作：将某区间每一个数加上x求出某区间每一个数的和Input" role="presentation">InputInput5 51 5 4 2 32 2 41 2 3 22 3 41 1 5 12 1 4Output" ro... 阅读全文

posted @ 2018-07-14 16:43 全OI最菜阅读(135) 评论(0) 推荐(0)

摘要：题目大意：给出一个由“（”和“）”组成的字符串，以及m" role="presentation">mm种要求：Change" role="presentation">ChangeChange x" role="presentation">xx,将第x" role="p... 阅读全文

posted @ 2018-07-12 20:36 全OI最菜阅读(133) 评论(0) 推荐(0)

摘要：题目大意：有N" role="presentation" style="position: relative;">NN个站点的轻轨站，有一个容量为C" role="presentation" style="position: relative;">CC的列车起点在1"... 阅读全文

posted @ 2018-07-12 07:56 全OI最菜阅读(121) 评论(0) 推荐(0)

摘要：题目大意: 给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。思路：线段树这道题与线段树练习二极其相似，唯一的区别在于count函数需要判断两根相... 阅读全文

posted @ 2018-05-10 16:25 全OI最菜阅读(114) 评论(0) 推荐(0)

摘要：题目大意：从左往右，从前往后给出n条颜色不同的线段，求最后能看见的线段数量。思路:线段树tree[x]的用处与线段树练习一的用处基本相同，但是tree[x].cover表示的是tree[x].l与tree[x].r之间的线段颜色（没有线段或有多种颜色就为0）代码... 阅读全文

posted @ 2018-05-09 16:19 全OI最菜阅读(93) 评论(0) 推荐(0)

摘要：题目大意：以从左往右，从后往前的顺序给出一些线段。最后从前面可以看见多少条线段？思路: 模拟？100%超时离散？100%爆内存所以，这道题的最优解是—— 我也不知道———下面进入正题———正解：线段树一道模板题吧。对于tree[x]: tree[x].l为它的左端... 阅读全文

posted @ 2018-05-09 16:10 全OI最菜阅读(85) 评论(0) 推荐(0)

stoorz