Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共2篇）

题解 | #E 而后单调#

E 而后单调首先思考不可能的情况，分成两种：存在重复元素，那么最后就不可能是严格单调增或者严格单调减的情况，因此如果要满足题目要求，那么原数组必须要满足有至少长度为的区间能和最后排好的某一段是能匹配的，如果不能就是那么解法也很显然了，匹配的过程可以使用或者二分查找+双指针优化...

二分查找双指针

2024-12-30

2 43

题解 | #小红的01子序列构造（easy）#

D 小红的01子序列构造（easy）两种写法，这里都介绍一下：方法1:双指针先考虑一个区间内的子序列如何统计，我们只需要对于每个，看它之前有几个，就是它的贡献。例如对于序列，都是，他们的贡献依次为，所以最后的子序列数为。用双指针枚举区间的左右端点，假设当前区间...

双指针前缀和二分

2024-12-24

8 68