摘要：
归纳+找规律. 如果终点 $r$ 是奇数，那么 $r-m-1$ ~ $r-1$ 这段区间都是先手必败. 然后我们发现 $r-m-1$ 及之前都是偶数的话还是先手比败，直到遇到一个奇数，就又变成了先手必胜. 那么，对于一个奇数位置，其前面第一个先手必胜位置就是 $r-m-1$ 前第一个奇数位置. 对于 阅读全文
摘要：
比较好的一道贪心题. 有 3 种操作： 1. 对一个位置赋值. 2. 对一个位置进行加法. 3. 对一个位置进行乘法. 显然，如果想让结果最大，顺序一定是 1,2,3 即先赋值再加最后乘. 3 种情况同时存在不好比较，那么考虑将所有操作都转换成乘法. 假设一个操作加了 $x$，另一个操作乘了 $y$ 阅读全文
摘要：
刚开始想出了一个分治做法，但是比较麻烦，需要分 4 中情况讨论. 后来偷看了一眼标签发现是线段树，然后就想出了这个线段树做法. 考虑序列以 $r$ 为右端点的答案，有 $\sum_{l=1}^{i} max(l,i)-min(l,i)=i-l$. 其中这个条件可以写成 $max(l,i)-min(l 阅读全文