2018年3月31日
【做题】CF239E. k-d-sequence——线段树
摘要： 首先，容易得到判断一个子串为“good k d sequence”的方法： 子串中没有重复元素，且所有元素模d相等。 记mx为除以d的最大值，mn为除以d的最小值，则$mx mn 为避免出现重复元素，线段树上二分时有限制。 特判$d=0$的情况。 时间复杂度$O(nlogn)$。 cpp inclu 阅读全文
posted @ 2018-03-31 15:47 莫名其妙的aaa 阅读(255) 评论(0) 推荐(0) 编辑