2019年3月8日
【BZOJ4059】Non-boring sequences（分析时间复杂度）
摘要： 题目： = "BZOJ4059" 分析： = 想了半天没什么想法，百度到一个神仙做法…… 设原数列为 $a$，对于每一个 $i$ 求出前一个和后一个和 $a_i$ 相等的位置 $pre[i]$ 和 $nxt[i]$ （如果不存在则分别为 $ 1$ 和 $n+1$ ）。那么如果在一个区间 $[l, r 阅读全文
posted @ 2019-03-08 11:50 Inspector_Javert 阅读(185) 评论(0) 推荐(0) 编辑