摘要: $ update: 2025/9/15 $ 不好写,更不好调 线段树 本质上就是归并 理解 将序列转化为树的形式,然后操作 多用于区间(修改,查询)问题 记得开四倍空间 例题 Loj 6029 势能分析 在一些奇奇怪怪的要求下,线段树可能会卡爆 于是需要分析在线段树退化为暴力时的操作次数 显然我们通 阅读全文
posted @ 2025-07-15 19:21 破碎中永恒 阅读(13) 评论(0) 推荐(0)