2021年2月15日
洛谷 P4168 [Violet]蒲公英（分块）
摘要： 传送门 解题思路 一言一概之，动态求区间众数。 瞄一眼数据范围，大约n根号n——分块大法好！ 先把读入的数据离散化，然后进行分块处理。 对于每一个询问，把它分成整块和零散快处理： 整块：预处理i到j块的众数，直接O(1)询问。 零散快：预处理从1到n每个数出现的位置，枚举零散快的数字，二分查找询问的 阅读全文
posted @ 2021-02-15 23:45 尹昱钦 阅读(96) 评论(0) 推荐(0)