我的新博客: https://blog.zcmimi.top

已搬迁至新博客,此博客暂停更新

×
摘要:题意 $N$个数,$M$组询问,每次问$[l,r]$中有多少个数出现正偶数次。 题解: 和上一篇[Violet]蒲公英差不多,都是分块的 技巧 : 预处理( 复杂度不能超过操作的复杂度 ) 预处理出$s[i][j]$表示前$i$块j出现的次数与$f[i][j]$表示第$i$块到第$j$块的ans a 阅读全文
posted @ 2019-01-25 23:44 zcmimi 阅读(63) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个长度为 $n$ 序列$a$ ,$m$次询问,每次询问区间 $l,r$ 里的众数(出现次数最多的数)。若有多个,输出 最小的 。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$,强制在线。 题解: ~~看了题解才懂的。~~根据https://ww 阅读全文
posted @ 2019-01-25 21:38 zcmimi 阅读(259) 评论(0) 推荐(0) 编辑