当前位置:首页 > 标签 > 打标记
-
洛谷P3391【模板】文艺平衡树(...
分类:伸展树 日期:02-25题目大意:n个数的序列,不断对其某一段区间进行翻转,翻转m次后,这个序列变成什么样了? 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述...
围观:4239+ | 抢沙发
-
VIJOS1083小白逛公园
分类:线段树 日期:12-09题目大意:一个长度不超过50万的数列,需要进行单点修改以及求区间最大连续和! 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公...
围观:3959+ | 抢沙发
-
洛谷P3373【模板】线段树2
分类:线段树 日期:12-09题目大意:对一个数列,实现区间加x、区间乘x以及区间求和操作。 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x ...
围观:4148+ | 抢沙发
-
SSOJ2617售票系统
分类:线段树 日期:12-03题目大意:列出经过m个站点,车上有n个座位,有q个人去买票,告诉你起点和终点以及购票数,请判断是否有足够的票卖给他。 题目描述 某次列车途经C个城...
围观:5144+ | 抢沙发
-
SSOJ2614区间增减区间求和
分类:线段树 日期:11-25题目大意:有n个数,不断地对其中的某段数字进行增减,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4031+ | 抢沙发
原来是这样用的 😉