Minun

题目大意： 一段区间，m此操作，0为区间里的数字开方，1为查询区间和。  题解思路： 线段树，开方操作无法传递，只能进行单点操作，但不优化的化会t;想了两种优化，都可以过。 注意此题的l r大小不确定！ 第一种：对于ll以内的数，最多开6次方就会到达1，加一个标记数组，如果开放超过6次直接返回。 第二种：如果区间和等于区间长度（区间内数字都为1）直接返回;。 题目没有保证数据一...

题目大意： 一段长为n的区间，m此操作，Q为查询x所在区间的最大长度，D为将X破坏（不连通），R为将最后一个破坏的点修复（连通）。 题解思路： 线段树，维护3个值。 1.区间前缀长度 2.区间后缀长度 3.区间里最长连续区间 用栈存储一下破坏的点，线段树的更新维护写在代码里; 10001111 前缀为1 后缀为4;。 维护前缀和后缀，是为了在归并和查询过程中维护连续区间长...

题目大意： 在一个长度为1e7单位的板子上贴海报，后贴上的会覆盖原来贴上的，问最后能看到几个海报（露出部分也可以） 思路 因为板子是1e7，但给出的海报个数为1e4，所以考虑离散化，普通的离散化是会漏掉颜色，比如 1 3 1 10 1 4 7 10，所以要在长度大于1区间之间在加一个点，记录这个区间的颜色。然后就是col本身即使树，也可以把他当lazy自身向下传递，最后查询时只需要查询...

题目大意： 给你一段长度为 8000 的绳子，n 次操作，每次将[ l  r ]区间染色为 c ，染色会覆盖掉之前的染色，所有数字不超过8000，统计最后的颜色和出现的不连续区间的个数。按颜色顺序输出。  题解思路： 线段数区间染色，因为是区间染色，所以在每个2点之间又加了一个点来代表此区间的颜色。 最后统计区间个数用一个last标记一下上次的颜色即可，注意如果颜色断掉last要初始...

题目大意 查询一个区间输出最大值间最小值的差 用线段树写需要剪枝...本来明明是一道快乐的水题..却t了就用st写了.. 线段树 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include...

/** 有3种改变操作，需要3个lazy来记录; 每种操作之间有优先关系 change>mul>add; 传递时按优先关系进行 记录p= 1 2 3使得sum即可 注意取模 */ #include<cstdio> #include<iostream> #include<cstring> #includ...

题解思路： 线段树用来记录空花瓶的个数 对于每次添加花的操作 二分查找L R 删除花的个数用 l-r+1-区间空花瓶数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<set> #include<queu...

题解思路： 线段树维护， 用矩阵求斐波那契值，tree和lazy都要存成矩阵来降低时间复杂度 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<map> #includ...