关于赛道修剪在数组上二分之后暴力移动指针复杂度的问题
查看原帖
关于赛道修剪在数组上二分之后暴力移动指针复杂度的问题
449265
wind_whisper楼主2021/10/19 21:42

本题不少题解的做法都是从小到大枚举指针二分出可以配对的位置后暴力往后找到第一个没有选到的
但是这么做的复杂度不会假掉吗qwq
在菊花图,选择过的已经非常稠密的时候似乎会被卡成O(n)啊...
所以本题set正解吗...
然而不想用恶心的set
求大佬赐教!awa

2021/10/19 21:42
加载中...