会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DMoRanSky
博客园
首页
新随笔
联系
订阅
管理
2021年7月1日
KI子线段树 / AKEE SegmentTree
摘要: 背景 你 Ki 叔 最近 CF 虐场的同时发明了一种趣味的东西,适用于区间修改查询问题,但合并两个区间的贡献复杂度需要与区间长度有关的问题,这种问题无法用普通线段树去维护,因为复杂度爆炸,过去一般会使用分块维护,需要讨论散块、整块等问题,较为复杂,而神仙大 Ki 子研究出了一种新的方式,代码好写,想
阅读全文
posted @ 2021-07-01 00:28 DMoRanSky
阅读(943)
评论(0)
推荐(3)
编辑
公告