题是大水题,你是大水逼,O(N log N)的题目被你写成N2,还说题目水平太低。用线段树或单调队列轻松N log N
by 重回巅峰! @ 2017-03-13 20:04:05
@[何旭](/space/show?uid=34910) 单调队列不是O(n)吗
by jzqjzq @ 2017-04-17 08:38:30
@[jzqjzq](/space/show?uid=5716) 常数
by 重回巅峰! @ 2017-04-17 09:40:37
@[何旭](/space/show?uid=34910) 常数没有这么大啊,我的单调队列算上常数也是O(2n)的
by jzqjzq @ 2017-04-17 09:46:56
@[jzqjzq](/space/show?uid=5716) 我已经不会计算复杂度啦!所以我说的O(N log N) 可能是O(N^N),也可能是O(N^2)。。。。。。
by 重回巅峰! @ 2017-04-17 09:50:48
。。。好吧
by jzqjzq @ 2017-04-17 09:56:41
单调队列是2N 做的好的话N 大哥……
by _bql @ 2018-03-31 16:25:54
兄弟们排序是 $O(nlogn)$ 的
by YoungNeal @ 2018-04-12 20:03:41
出门右转题解区,在这里发容易秒变火葬场
by 一扶苏一 @ 2018-07-15 20:03:19
A了绿题真厉害
by Starrydream @ 2018-09-27 21:21:39