2016年8月6日
CF 351D, 离线处理+树状数组/莫队算法
摘要： 颓颓颓 题目大意：给你m个区间询问，询问区间内有多少个不相同的数以及存不存在一种数字组成的数列为等差间隔的数列。 解：离线询问，不相同的数其实是老做法了，但是巧妙的是数字是否为等差间隔。我们把询问按右区间排序，可知等差间隔必然是连续的一段，那么从当前枚举点往左，合法数列必然是连续的一段，那么我们用树 阅读全文
posted @ 2016-08-06 10:17 F.D.His.D 阅读(252) 评论(0) 推荐(0) 编辑