摘要： 传送门 先有一个用两次2操作确定一个值的方法： 设 \(x, y\) 是已知的，那么可以两次查询得到当前数分别与 \(x, y\) 的差值 于是可以确定这个数 再有一个用一次2操作确定一个值的方法： 直接查出当前值与所有已知值的差值，然后可以缩小这个数所在的范围 于是枚举这个数是什么，可以利用得到的 阅读全文

摘要： 传送门 当DP和「每一段的最值」相关时考虑下笛卡尔树 对于这道题，并没有必要将笛卡尔树建出来 考虑令 \(f[i]\) 为当点 \(i\) 为最终选法中其所在的这一段的最大值时的最大答案 转移的话看起来是有范围限制的（枚举上一段时需要满足这一段不包括更大的值 那么需要线段树套动态凸包 但是发现从不在 阅读全文