2020年7月18日
LuoguP4396 [AHOI2013]作业
摘要： 题面 分析 看到求出现次数不难想到莫队。接下来考虑如何处理$[a,b]$的问题。设$cnt[i]$表示$i$出现的次数，那么询问等价于求$\Sigma^b_cnt_i$，显然可以通过维护rmq数据结构完成。第二问同理之。 代码 /* By Nero Claudius Caeser Augustus 阅读全文
posted @ 2020-07-18 00:14 Ilverene 阅读(389) 评论(0) 推荐(0) 编辑