会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年2月12日
线段树分裂合并
摘要: 实现了线段树的分裂合并。题意大概是在长度2^30的序列中实现区间提取,区间合并。 复杂度nlogn,我也不知道为什么。
阅读全文
posted @ 2017-02-12 09:50 SD_le
阅读(841)
评论(0)
推荐(0)
编辑
bzoj 3065 带插入区间k小值
摘要: 替罪羊树套权值线段树。 计数式垃圾回收。 复杂度nlog2^n。 写了半个冬令营。
阅读全文
posted @ 2017-02-12 09:47 SD_le
阅读(183)
评论(0)
推荐(0)
编辑
lct模板
摘要: 动态最小生成树
阅读全文
posted @ 2017-02-12 09:42 SD_le
阅读(457)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物