Turgen

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | 滑动窗口做法

实际上就是问我们，能找出多少对区间，使满足这一段被挖去后，剩余的字符串中有一个子序列是。观察时间复杂度，大概是的级别，我们考虑这样一件事：如果是合法答案，那么往里缩也一样合法，因为往里缩会减少字符数量。如果不是答案，那么扩大一样不合法，因为往外扩会额外增加字符负担如果，...

滑动窗口

2026-01-28

1 55

题解 | 一种双指针的写法

这题大多数人用的是二分查找，我想到了一个双指针的写法，虽然综合时间复杂度仍然是的，但二分写法实际上是，而该写法可以优化成，即对于T次询问，总时间复杂度是。首先先对区间左端点排序，对于一个询问x，我们不做在线回答，而是收集起来做离线回答。先对询问进行排序。记当前的询问是，当前的区间是，有以下几...

C++

2026-01-25

0 34