![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 81
MrTinTin
这个作者很懒,什么都没留下…
展开
-
[JSOI2008]最大数 洛谷p1198
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是整转载 2017-07-16 12:56:12 · 342 阅读 · 0 评论 -
[SDOI2009]HH的项链 洛谷p1972
题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长了。于是,他只好求助睿智的你,来解决这个问题。输入输出格式输入格式转载 2017-07-17 16:29:17 · 234 阅读 · 0 评论 -
银河战舰
https://nanti.jisuanke.com/t/16620首先点(x,y)经过O操作之后坐标为(y,x),不知道这个的同学最多可以拿到30分其次点(x,y)经过R操作之后坐标为(xcosa-ysina,xsina+ycosa),不知道这个的同学最多可以拿到60分对于没有O,R操作的数据,对x,y坐标分别维护线段树,支持区间加,区间取反就可以了对于没有R操作的数据,再维转载 2017-08-28 16:51:04 · 888 阅读 · 0 评论 -
无聊的序列 洛谷p3940
题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗)题目描述维护一个数列{a[i]},支持两种操作:1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1原创 2017-11-01 19:27:11 · 456 阅读 · 0 评论 -
挤奶牛Crowded Cows 洛谷p3088
题目描述Farmer John's N cows (1 <= N <= 50,000) are grazing along a one-dimensional fence. Cow i is standing at location x(i) and has height h(i) (1 <= x(i),h(i) <= 1,000,000,000).A cow fe...原创 2018-10-21 20:57:38 · 326 阅读 · 0 评论 -
【模板】可持久化线段树 1(主席树) 洛谷p3834
题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个正整数,表示这个序列各项的数字。接下来M行每行包含三个整数l, r, kl,r...原创 2018-10-24 12:00:43 · 230 阅读 · 0 评论 -
[POI2014]KUR-Couriers 洛谷p3567
题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers.Byteasar...原创 2018-10-24 13:00:14 · 231 阅读 · 0 评论 -
决赛
题目描述小 W 准备参加 ION,他认为这是之前所有比赛的决赛,所以要认真准备。他有 N 阶段训 练计划,每一阶段训练计划可以表示为:需要训练编号为 l[i]到 r[i]之间的能力 s[i]天。他还找到了 M 类题目,每一类题目可以表示为:可以训练编号为 l[i]到 r[i]之间的能力,并且这样的一类题目有 k[i]道。 现在小 W 要给每天的训练安排一道题目(同一道题目只能使用一次,每天也只...原创 2018-11-05 21:24:15 · 267 阅读 · 0 评论