【做题记录】CF1439C 线段树

题目链接

对于操作二的复杂度分析的两种角度：

  • 考虑构成答案的连续段，每经过一次连续段至少减半。

  • 考虑线段树上的一棵子树，“每进一棵子树”至少减半。

代码记录

posted @ 2021-11-05 14:43  Themaxmaxmax  阅读(22)  评论(0)  编辑  收藏  举报