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