线段树
关注
分享
扫一扫
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【JZOJ 省选模拟】列强争霸war
题目DescriptionInputOutputSample Input样例 1 输入5 11 331 2 1 3 33 1 53 1 53 1 33 3 31 2 4 53 1 53 3 51 4 5 13 1 52 1 53 1 5Sample Output样例 1 输出2 1 33 1 2 32 1 21 11 52 3 52 1 ...原创 2020-03-02 22:56:17 · 452 阅读 · 0 评论 -
【gdgzezoi】Problem A: 玩具谜题
Description小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相...原创 2019-09-14 21:09:13 · 507 阅读 · 0 评论 -
【CF1132G】Greedy Subsequences
题目For some array c, let’s denote a greedy subsequence as a sequence of indices p1, p2, …, pl such that 1≤p1<p2<⋯<pl≤|c|, and for each i∈[1,l−1], pi+1 is the minimum number such that pi+1>...原创 2019-07-07 15:32:44 · 440 阅读 · 0 评论 -
【JZOJ A组】树
DescriptionInput第一行一个整数 n 表示序列长度, 接下来一行 n 个整数描述这个序列.第三行一个整数 q 表示操作次数, 接下来 q 行每行一次操作, 格式同题目描述.Output 输出等同于操作 2, 3 次数之和的行数, 每行一个非负整数表示对应询问的答案. 注意操作 2 的答案不需要进行取模.Sample InputSample Input158 ...原创 2018-11-02 13:11:58 · 430 阅读 · 0 评论 -
【模板】线段树 1
题目https://www.luogu.org/problemnew/show/P3372思路发现这一题一直没有AC。。。这里就贴一个模板，方便复习代码#include<iostream>#include<cstdio>#include<cstring>#define ll long longusing namespace std;cons...原创 2018-10-11 07:56:54 · 344 阅读 · 0 评论 -
【SSLGZ】线段树练习题三
Description给定一条长度为m的线段，有n个操作，每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z，询问染完色之后，这条长度为m的线段一共有几种颜色。规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。InputOutputSample Input4 20 //四条,总长度为20 10 19 1 2 9 2 5 13 ...原创 2018-09-14 19:02:57 · 512 阅读 · 0 评论 -
移动光标
DescriptionInputOutputSample Input4324331 1 3 23 3 4 21 3 3 4Sample Output325Data Constraint思路大致路径是先横再往上/下再横着走，如果到之间的 最小值（线段树维护区间最小值） 比和都小，那么需要额外从y1走到m 并从m 走到 y2；其他情况都是 |x1-x2|+...原创 2018-09-17 22:34:50 · 883 阅读 · 0 评论 -
【JZOJ A组】神在夏至祭降下了神谕
DescriptionInputOutputSample Input4 1 0 0 1 1Sample Output5Data ConstraintHint思路显然用DP 设 f[i]表示第 1~i 个数分段的方案数。 转移固然是符合要求就转。可以用数据结构维护，我用了线段树代码#include<i...原创 2018-08-21 20:17:22 · 479 阅读 · 0 评论 -
【JZOJ A组】 string
Description给定一个由小写字母组成的字符串 s。有 m 次操作，每次操作给 定 3 个参数 l,r,x。如果 x=1，将 s[l]~s[r]升序排序；如果 x=0，将 s[l]~s[r] 降序排序。你需要求出最终序列。 Input第一行两个整数 n,m。第二行一个字符串 s。接下来 m 行每行三 个整数 l,r,x。Output一行一个字符串表示答案。 ...原创 2018-08-18 21:37:38 · 1114 阅读 · 0 评论 -
【JZOJ B组】【NOIP2013模拟】小喵喵的新家
Description小喵喵和小聪聪从小就是好朋友 ，他们经常在一起玩耍 。如今小喵已经厌倦了自己居住的环境，想请小聪聪为她建一个新家。小喵喵天生多才多艺，对多种乐器颇有研究。对于生活中常见的图形，她对圆形很感兴趣，因此小聪聪决定为她建一个圆形的新家。我们设新家在一个平面直角坐标系上，其中新家的圆心为平面直角坐标系的原点。小聪聪有一把神奇的剪刀，他定义了一个值m，以等分 [−pi,...原创 2018-07-19 21:27:42 · 415 阅读 · 0 评论 -
【JZOJ B组】【NOIP2015模拟10.27】魔道研究
Description“我希望能使用更多的魔法。不对，是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙 魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。 最开始的时候，魔理沙只是一本一本地进行研究。然而在符卡战中，魔理沙还是战不过帕秋莉。 好在魔理沙对自己的借还和研究结...原创 2018-07-12 19:33:46 · 521 阅读 · 0 评论 -
【中山市选2013】花瓶
Description小爱整天收到花。她有N个花瓶标号从0到N-1。如果她收到F朵花，她会选择一个花瓶A，尝试去放花进去那个花瓶。如果那个花瓶已经有花，她就顺序地找下一个，直到所有花都放完或者后面没有花瓶了。有时她会清理花瓶，把花瓶A到B（AInput第一行两个整数N和M代表花瓶数和操作数。然后M行每行第一个数字是K(1或2)。如果K是1，那么再输入A和F，如果K是2，那么输入A和原创 2018-01-19 16:30:03 · 499 阅读 · 0 评论