Loading

2021年9月8日
[Violet]蒲公英
摘要： [Violet]蒲公英 强制在线求区间众数。 思路 与一些分块题不同，本题并没有在块内插入其他东西进行维护，最朴素的分块。类似【作诗】的预处理，预先处理出每个数出现的块后缀和（前缀和应该也没有问题），以及块间的众数。对于[l,r]位于的块是挨着或在同一块的情况，直接暴力处理（挨着的不太好处理），其余 阅读全文
posted @ 2021-09-08 20:16 场-room 阅读(36) 评论(0) 推荐(0)