线段树
恋花飘落
这个作者很懒,什么都没留下…
展开
-
POJ - 1201 AcWing 362. Intervals(差分约束)(贪心+线段树)
题干:You are given n closed, integer intervals [ai, bi] and n integers c1, …, cn.Write a program that:reads the number of intervals, their end points and integers c1, …, cn from the standard input,c...原创 2020-03-16 22:27:37 · 163 阅读 · 0 评论 -
BZOJ 5039: [Jsoi2014]序列维护(线段树模板)
题干:JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作:1、 把数列中的一段数全部乘以一个值;2、 把数列中的一段数全部加上一个值;3、 询问序列中的一段数的和。由于答案可能很大,对于每个询问,你只需要告诉 JYY 这个询问的答案对 P取模的结果即可。第一行包含两个正整数, N 和 P;第二行包含...原创 2019-03-04 18:17:21 · 136 阅读 · 0 评论 -
HDU-1754 I Hate It(线段树模板)
题干:本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符 C (只取’Q’或’U’) ,和两个正整数A,B。...原创 2019-03-25 07:13:37 · 100 阅读 · 0 评论 -
CodeForces - 121E Lucky Array(线段树)
题干:给你n个数a[i],和m组询问。询问包括两种格式add l,r,val和count l,r:add表示将区间[l,r]的数都加上val;count表示查询区间[l,r]的数中有多少幸运数字(幸运数字仅由4 米斯达点了个原创 2019-04-10 20:54:24 · 272 阅读 · 1 评论