2018年3月8日
CodeChef:Chef and Problems（分块）
摘要： CodeChef:Chef and Problems 题目大意 有一个长度为n的序列$a_1,a_2,……,a_n$，每次给出一个区间[l,r]，求在区间内两个相等的数的最远距离($max(j-i,满足a_i==a_j且l\le i,j \le r)$) 思路： 分块将序列分成sqrt(n)块预处理 阅读全文
posted @ 2018-03-08 08:56 Bennettz 阅读(344) 评论(1) 推荐(0) 编辑