2022年8月17日
摘要: 原题链接 https://darkbzoj.cc/problem/2724 大致题意:给一个长度为n的序列,进行m次询问,每次询问输出区间内出现次数最多的数,强制在线。 离散化加分块 对于离散化后的每个数都建立一个前缀和数组,并预处理。 对每次询问l,r,若在同一个块内直接暴力搜索求解,若在不同块内 阅读全文
posted @ 2022-08-17 13:31 hentua 阅读(34) 评论(1) 推荐(0)