摘要：
原题链接 小记 在一位高人的帮助下通过这题 主要是二分+双指针（聚焦型双指针？） 时间复杂度为\(O(t*n*logn)\) 题解 二分这个k对应的值，对于每个二分出来的值，找出共有几个和小于它，核心如下： 如果恰好有\(a[l_1]+a[r_1]<x\) , 那么\(a[l_1]-a[i]<x,( 阅读全文
posted @ 2024-01-16 18:33
纯粹的
阅读(66)
评论(0)
推荐(0)
摘要：
原题链接 反思，debug不出来就赶紧看题解把！ 题解 双指针，双指针有好几种，这个是像弹簧（窗口）一样的双指针，右指针一直往右走，当成立时，左指针一直往左走直到不成立 code #include<bits/stdc++.h> using namespace std; int a[1000006]= 阅读全文
posted @ 2024-01-16 18:22
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接 题记，一道思考加编写加优化耗时2h的题 1.核心：抵达终点的路途中，如果换自行车，一定是换一辆速度系数更小的车 2.从速度系数最小的城市出发，到达终点的cost等于其系数乘上到达终点的最小距离 3.从速度系数第二小的城市出发，到达终点的最小值一定是直接往终点走和先去速度系数最小的城市之后再 阅读全文
posted @ 2024-01-16 14:39
纯粹的
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号