Minun - 博客园

摘要：题解思路：线段树用来记录空花瓶的个数对于每次添加花的操作二分查找L R删除花的个数用 l-r+1-区间空花瓶数#include#include#include#include#include#include#include#include#define lson l... 阅读全文

posted @ 2019-02-16 16:48 Minun 阅读(349) 评论(0) 推荐(0) 编辑

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

posted @ 2019-02-16 09:17 Minun 阅读(103) 评论(0) 推荐(0) 编辑

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

posted @ 2019-01-24 16:59 Minun 阅读(217) 评论(0) 推荐(0) 编辑

摘要：题目大意：一段区间，m此操作，0为区间里的数字开方，1为查询区间和。题解思路：线段树，开方操作无法传递，只能进行单点操作，但不优化的化会t;想了两种优化，都可以过。注意此题的l r大小不确定！第一种：对于ll以内的数，最多开6次方就会到达1，加一个标记数组，如果开放... 阅读全文

posted @ 2019-01-23 20:21 Minun 阅读(114) 评论(0) 推荐(0) 编辑

摘要：题目大意查询一个区间输出最大值间最小值的差用线段树写需要剪枝...本来明明是一道快乐的水题..却t了就用st写了..线段树#include#include#include#include#include#include#include#include#includec... 阅读全文

posted @ 2019-01-23 16:30 Minun 阅读(92) 评论(0) 推荐(0) 编辑