2017年6月1日
区间最小众数-分块
摘要： 裸题-【bzoj2724】[Violet 6]蒲公英 就是求[l,r]间的最小众数(顾名思义) 现有一个小定理：令i=rep(a)为a集合的最小众数,于是我们有rep(a∪b)∈rep(a)∪b; 这个显然。 先思考一下无修改的操作： 既然是分块，中间整块的信息肯定直接用（不然就是暴力啦） 但是这里 阅读全文
posted @ 2017-06-01 16:31 dancer16 阅读(413) 评论(0) 推荐(0) 编辑
描述