2021年4月13日
hdu5306 Gorgeous Sequence - 吉老师线段树 区间取min操作
摘要： 传送门 [l,r] 区间,把大于x的变成x 求区间最大值 求区间和 普通线段树不能做到区间取min操作，但是吉老师提出了一个方法传送门 在普通线段树基础上，每个结点维护的值有sum表示区间和，mx表示区间最大值，cnt表示区间最大值出现的次数，se表示区间次大值 其核心想法在于 当 \(m a \l 阅读全文
posted @ 2021-04-13 14:26 Emcikem 阅读(133) 评论(0) 推荐(0) 编辑