我是vegetable

题解

/ 注册

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

E题的另一种理解

看了题解应该都知道是二分答案，二分答案关键在于怎么检验答案如何检验答案根据我们小学二年级学的，速度是相对的我们可以这么规定向左的速度为0，那么向右的速度为2 此时我们可以一个一个计算向右的通过了多少个静止不动的例如，现在当前的向右的位置为，在当前时间下,到达+,因此只要在+内静止不...

C++ 双指针

2025-02-01

2 29

题解 | #Onewan的疑惑#

模拟指针，每个元素只会被枚举一次，时间复杂O(n) 简单来说，给每个枚举过的的元素他所在区间的左端点和右端点每次给了一个区间后如果左右端点没有落到枚举过的区间，那就直接枚举区间内所有元素如果落在枚举过的区间 1.那么使左端点变为所落在区间的右端点 2.右端点变为所落在区间的左端点循环...

双指针

2025-01-17

4 35