2019年3月13日
数列找不同
摘要： 莫队的一道板子题，可以说是目前看到最简单的可以用莫队的题了。 题目大意： 现有数列A1​,A2​,⋯,AN​，Q 个询问(Li​,Ri​)，判断ALi​,ALi+1​,⋯,ARi​ 是否互不相同。（支持离线询问） 首先，我们显然可以看到暴力是一定会超时的，因为暴力的复杂度太大：O(qn)这个直接TL 阅读全文
posted @ 2019-03-13 22:54 于丰林 阅读(255) 评论(0) 推荐(0)