2018年4月18日
BZOJ 2724: [Violet 6]蒲公英
摘要： 题目大意： 求区间众数，强制在线。 题解： 考虑分块，一段区间的众数一定在整块的众数和两边多出来的数中。 可能是众数的数有O(sqrt(n))个，然后我们考虑查询这些数在区间中出现了几次。 把原来的序列中相同数字的下标从小到大扔进vector中，然后二分就能求每个数在区间中出现了几次。 找一个出现次 阅读全文
posted @ 2018-04-18 20:21 ~Silent 阅读(117) 评论(0) 推荐(0) 编辑
Live2D