题目传送门 题目描述: (原题英文) 操作0:输入l,r,t,线段树区间与t取min. 操作1:输入l,r,区间取最大值. 操作2:输入l,r,区间求和. 输入格式: 第一行一个整数T,表示数据组数: 对于每组数据,第一行两个整数n,m: 第二行n个整数,分别表示每个点的初始值. 第三行到第m+2行,一开始一个整数表示操作几,如题. 输出格式: 每一个询问操作,对应相应输出. 样例: 样例输入: 5 51 2 3 4 51 1 52 1 50 3 5 31 1 52 1 5 样例输出: 数据范围…

这道题被学长称为“科幻题” 题面 事实上,并不是做法科幻,而是“为什么能这么做?”的解释非常科幻 换句话说,复杂度分析灰常诡异以至于吉如一大佬当场吃书 线段树维护的量:区间和sum,区间最大值max1,区间次大值max2,最大值出现次数cnt. 现在假设区间[l,r]对x取min,那么有如下三种情况: 1.max1<=x,不用修改,return : 2.max2<x<max1,修改只会影响所有最大值,sum+=cnt*(max1-x),更新max1打标记: 3.max2>=x,暴力…

题目链接 吉司机线段树裸题... #include<bits/stdc++.h> using namespace std; typedef long long ll; ,inf=0x3f3f3f3f3f3f3f3f; ll n,m,a[N],mx[N<<],se[N<<],nmx[N<<],lz[N<<]; ll sum[N<<]; #define ls (u<<1) #define rs (u<<1|1) #…

题目传送门 题目描述: 花神喜欢步行游历各国,顺便虐爆各地竞赛.花神有一条游览路线,它是线型的,也就是说,所有游历国家呈一条线的形状排列,花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家). 每一次旅行中,花神会选择一条旅游路线,它在那一串国家中是连续的一段,这次旅行带来的开心值是这些国家的喜欢度的总和,当然花神对这些国家的喜欢程序并不是恒定的,有时会突然对某些国家产生反感,使他对这些国家的喜欢度δ变为√​δ​​​(可能是花神虐爆了那些国家的 OI,从而感到乏味). 现在给出花神每次…

题目描述 由于出题人懒所以没有背景.一个无限长的$01$序列,初始全为$0$,每次选择一个区间$[l,r]$进行操作,有三种操作:$\bullet 1\ l\ r$将$[l,r]$中所有元素变成$1$.$\bullet 2\ l\ r$将$[l,r]$中所有元素变成$0$.$\bullet 3\ l\ r$将$[l,r]$中所有元素异或上$1$.每次操作后询问最左边的$0$在哪个位置. 输入格式 第一行一个数$m$,表示序列长度和操作数量.接下来$m$行,每行三个数$ty\ l\ r$,描述一次…

There is a sequence aa of length nn. We use aiai to denote the ii-th element in this sequence. You should do the following three types of operations to this sequence. 0 x y t0 x y t: For every x≤i≤yx≤i≤y, we use min(ai,t)min(ai,t) to replace the orig…

题意:维护一个序列,支持区间与一个数取min,询问区间最大,询问区间和(序列长度<=1e6) 分析: http://www.shuizilong.com/house/archives/hdu-5306-gorgeous-sequence/?variant=zh-cn 在建树的时候,就已经生成了lazy标记,具体的参加jry的16年集训队论文 这样使得lazy标记有了这一样一个性质:子节点向上走碰到的第一个lazy的值就是此节点的值 打标记操作: 标记回收操作:…

牛客多校第四场sequence C (线段树+单调栈) 传送门:https://ac.nowcoder.com/acm/contest/884/C 题意: 求一个$\max {1 \leq l \leq r \leq n}\left{\min \left(a{l \dots r}\right) \times \operatorname{sum}\left(b_{l \dots r}\right)\right} $ 题解: 枚举最小值 最大值可能有两种情况:两个正数相乘,两个负数相乘,我们先讨论正…

Turtle库手册可以查询查询 python图形绘制库turtle中文开发文档及示例大全,手册中现有示例,不需要自己动手就可以查看演示. 使用Turtle画树,看了一下网上的代码,基本上核心的方法是使用递归:其次通过递归传参更笔的粗细从而改变绘制时的线段,更改树的躯干大小,在遍历到最后一个节点时,更改笔的颜色及粗细,绘制出树尖的花瓣或绿叶. 本篇博文使用的是网上的代码修改而成的,基本上写来写出简单编写也是使用递归,我也就拿过来用了.本来想顺便把环境也绘制一遍,但是明天上班了,今天还有别的事,就只…

HDU 3397 Sequence operation 题目链接 题意:给定一个01序列,有5种操作 0 a b [a.b]区间置为0 1 a b [a,b]区间置为1 2 a b [a,b]区间0变成1,1变成0 3 a b 查询[a,b]区间1的个数 4 a b 查询[a,b]区间连续1最长的长度 思路:线段树线段合并.须要两个延迟标记一个置为01,一个翻转,然后因为4操作,须要记录左边最长0.1.右边最长0.1,区间最长0.1,然后区间合并去搞就可以 代码: #include <cstdi…