会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhouyis
Time Limit Exceeded on test 233
博客园
首页
新随笔
联系
订阅
管理
2016年9月23日
[COCI]coci2015/2016 nekameleoni
摘要: 题意: 初始数列,每个数都在1~k以内 支持两种操作:1.修改一个数,修改后的数在1~k内 2.查询一个最短包含1~k的序列的长度 查询100000,数列100000,k是50 题解 考虑压缩状态到一个二进制串。 用一个线段树。每个点维护前缀的状态,后缀的状态。被包含的最短的 然后如果暴力合并子树信息,这样是的,其实有用的状态不超...
阅读全文
posted @ 2016-09-23 17:24 zhouyis
阅读(805)
评论(0)
推荐(1)
编辑
公告