摘要：
题面传送门 考虑前缀和后转化为区间最长相等数距离。 那么可以回滚莫队解决。 回滚莫队是什么呢?适用于一些只能增加而很难减少的情况。 将莫队左端点在一个块时，右端点升序排序，同时维护最左和最右即可。 代码实现: #include<cstdio> #include<algorithm> #include 阅读全文
摘要：
题面传送门 一看到两条路线不交我们就可以想到容斥。 两点间的路径条数显然可以$O(n^2)$递推出来。问题是怎么容斥。 考虑如果两条路线不交，那么一定一只乌龟开始第一步向上走，一只向右走。 同理，在终点时一定有一只乌龟最后一步向右走，另一只向上走。 所以变成了四个点之间的问题。 考虑如果$(1,2) 阅读全文
该文被密码保护。 阅读全文
摘要：
题面传送门 挺好的一道题。 首先一个很明显的贪心:先加后乘，这样一定最大。 然后又注意到，在最大子段和为正时，第二个操作的使用次数不会超过$logs$次。 所以可以枚举第二个操作的执行次数。 那么第一个操作显然是在刚好的时候最优，这个用二分可以轻松解决。 时间复杂度$O(nlog^2s)$ 代码实现 阅读全文