随笔分类 -  数据结构 - 莫队算法

[BZOJ3236][AHOI2013]作业:树套树/莫队+分块
摘要:分析 第一问随便搞,直接说第二问。 令原数列为$seq$,$pre_i$为$seq_i$这个值上一个出现的位置,于是可以简化询问条件为: 1. $l \leq i \leq r$ 2. $a \leq seq_i \leq b$ 3. $pre_i include include include i 阅读全文

posted @ 2018-12-12 12:01 ErkkiErkko 阅读(245) 评论(0) 推荐(1)