摘要：分析 单调队列优化dp即可 正确性显然,详见代码 代码 阅读全文

摘要：传送门 分析 自然想到二分 我们二分一个长度，之后考虑如何线性判断是否合法 我们可以维护一个单调队列表示从i开始的长度为d的区间和的最大值 每次用一段区间和减去它包含的长度为d的区间最大值即可 但是我们发现这个数据范围有那么一点点会t的征兆 于是我们考虑消除掉二分的log 于是我们继续用单调队列维护 阅读全文

摘要：传送门 题目大意 给你一个数n和长度为n的序列，序列中的每个数均为1或-1，如果一个点j对于任意的k都满足题目中给的式子，则j是一个合法位置，问这样的j有多少个 分析 这道题有两种方法，分别对应代码1和代码2。 方法1 我们发现最终答案实际就是这n个数的和与0去最大值，因为我们不难发现对于任意两个相 阅读全文