随笔分类 -  数据结构

摘要：题意简述 给定长度为 \(n\) 的序列和整数 \(P\) ，有 \(m\) 次操作。操作格式如下： 1 l r v \([l,r]\) 区间赋值为 \(v\) ； 2 l r 查询 \([l,r]\) 中出现频率不少于 \(P\%\) 的数。 询问2可以输出错误数字，也可以重复输出，但是总数不能超 阅读全文

摘要：贪心，主席树，拆绝对值讨论 阅读全文