168F

纪念一下第一次补完 ARC 的所有题。 本题解介绍 \(2 log\) 做法，需要卡常才能过。 感谢 @Rainbow_qwq 大佬的耐心讲解，拜谢拜谢拜谢。 首先注意到每次操作是前后缀修改，自然想到维护差分数组。 假设当前操作到了 \(a_i\)，那么差分数组的 \(a_i\) 这位加 \(2\) ......

考虑一次询问怎么做： 我们想求的答案就是 每次减时为 \(0\) 的位置个数之和（这些位置会与 \(0\) 取 \(\max\) 从而使答案变大） + \(\sum (m-2\times a_i)\)（所有操作的总和）。 考虑维护 \(y\) 的差分数组，分析一次操作 \([1,x]\) 减 \(1 ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc168_f) 挺套路的题。如果值域和线段数量同阶，可以预处理不能越过的线段，使用状压四个方向记录每个节点能不能往这个方向走，然后直接爆搜就好了，标记上能走到哪些地方。但这个值域一看就是没有救的，于是就要拿出来 ......