-
SSOJ2831维护序列
分类:线段树 日期:12-16题目大意:一个长度为n的序列,需要执行m个操作,这些操作包括区间乘一个数、区间加一个数、区间求和。 题目描述 原题来自:AHOI 2009 老师交给小可...
围观:1266+ | 抢沙发
-
GDKOI2021提高组Day2B群岛
分类:线段树 日期:02-04题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...
围观:1634+ | 抢沙发
-
洛谷P7077函数调用(CSP2020)
分类:拓扑排序 日期:11-26题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...
围观:2040+ | 抢沙发
-
洛谷P3391【模板】文艺平衡树(...
分类:伸展树 日期:02-25题目大意:n个数的序列,不断对其某一段区间进行翻转,翻转m次后,这个序列变成什么样了? 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述...
围观:4078+ | 抢沙发
-
洛谷P3373【模板】线段树2
分类:线段树 日期:12-09题目大意:对一个数列,实现区间加x、区间乘x以及区间求和操作。 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x ...
围观:3962+ | 抢沙发
-
SSOJ2617售票系统
分类:线段树 日期:12-03题目大意:列出经过m个站点,车上有n个座位,有q个人去买票,告诉你起点和终点以及购票数,请判断是否有足够的票卖给他。 题目描述 某次列车途经C个城...
围观:4984+ | 抢沙发
-
POJ2777CountColor
分类:线段树 日期:12-02题目大意:一段包含为1到n的纸条,原来是颜色1,现在不断地往区间[x,y]涂色, 如何快速回答指定区间的不同颜色数量? Description Chosen Problem Solv...
围观:3893+ | 抢沙发
-
SSOJ2600列队(NOIP2017)
分类:线段树 日期:12-01题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...
围观:3189+ | 抢沙发
-
SSOJ2615区间赋值区间求和
分类:线段树 日期:11-26题目大意:有n个数,不断地对其中的某段数字进行赋值,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4590+ | 抢沙发
原来是这样用的 😉