摘要: 势能线段树包括了吉司机线段树。思想就是正常线段树可能遇到难 pushup 的情况,我们直接暴力递归,然后根据势能分析说明这个暴力复杂度是均摊可接受的。 【势能线段树】 【例一】 CF438D The Child and Sequence 题意: 支持三种操作。 单点修改。 区间对给定数取模。 区间求 阅读全文
posted @ 2025-02-20 22:47 FLY_lai 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示