2021年7月1日
KI子线段树 / AKEE SegmentTree
摘要： 背景 你 Ki 叔 最近 CF 虐场的同时发明了一种趣味的东西，适用于区间修改查询问题，但合并两个区间的贡献复杂度需要与区间长度有关的问题，这种问题无法用普通线段树去维护，因为复杂度爆炸，过去一般会使用分块维护，需要讨论散块、整块等问题，较为复杂，而神仙大 Ki 子研究出了一种新的方式，代码好写，想 阅读全文
posted @ 2021-07-01 00:28 DMoRanSky 阅读(936) 评论(0) 推荐(3) 编辑