会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cly_none
confused
博客园
首页
联系
订阅
管理
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)
编辑
公告