势能分析 + 线段树

题单介绍

区间的有些操作虽然难以维护,但是可以通过操作的性质对于区间进行合并处理。 完全合并需要的次数(即总势能)只要在可接受范围内,那么这个**暴力修改+剪枝**的做法就是可以接受的。

题目列表

  • 上帝造题的七分钟 2 / 花神游历各国
  • GSS4 - Can you answer these queries IV
  • The Child and Sequence
  • SUM and REPLACE