Turgen

题解

/ 注册

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

题解 | 一种双指针的写法

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

C++

2026-01-25

0 8