线段树
masterwater
这个作者很懒,什么都没留下…
展开
-
CodeForces 1041F Reverse and Swap (线段树)
You are given an arrayaaof length2n2n. You should processqqqueries on it. Each query has one of the following44types:Replace(x,k)Replace(x,k)— changeaxaxtokk; Reverse(k)Reverse(k)— reverse each subarray[(i−1)⋅2k+1,i⋅2k][(i−1)⋅2k+1,i⋅2k]for...原创 2020-08-27 16:33:26 · 226 阅读 · 0 评论 -
CodeForces 1401E Divide Square (线段树)
There is a square of size106×106106×106on the coordinate plane with four points(0,0)(0,0),(0,106)(0,106),(106,0)(106,0), and(106,106)(106,106)as its vertices.You are going to draw segments on the plane. All segments are either horizontal or vertic...原创 2020-08-26 23:09:43 · 211 阅读 · 0 评论 -
洛谷2023 [AHOI2009]维护序列 线段树+双lazy
const maxn=100000;var tree:array[1..maxn,1..3]of int64; a,add,mul:array[1..maxn]of longint; p:int64; i,n,m,x,y,z,kk:longint; ch:char;procedure build(x:longint);var mid:l原创 2017-02-25 11:55:01 · 253 阅读 · 0 评论 -
洛谷1198 最大值 线段树
题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插原创 2017-02-25 10:11:16 · 226 阅读 · 0 评论