这俩玩意儿复杂度都不一样吧?卡复杂度呀
by lizhengyu @ 2019-09-13 21:44:47
@[lizhengyu](/space/show?uid=233740) 一个是O(N×V×logC),一个是O(N×V),但二进制拆分大部分情况下远远跑不满,所以需要精心构造的数据。
by _MRCMRC_ @ 2019-09-13 21:46:13
就像[P1776 ](https://www.luogu.org/problem/P1776)这道题,精心构造的数据使二进制拆分比单调队列慢了一倍。
by _MRCMRC_ @ 2019-09-13 21:47:22
@[AK新手村](/space/show?uid=221955) 也不行,单调队列会(不知道为什么)变慢。
by _MRCMRC_ @ 2019-09-13 21:48:46
@[AK新手村](/space/show?uid=221955) 是单调队列。
by _MRCMRC_ @ 2019-09-13 21:50:49
这不科学吧...
by lizhengyu @ 2019-09-13 21:52:59
@[AK新手村](/space/show?uid=221955) 这题数据没改。那个橙名上面那个是最优
by _MRCMRC_ @ 2019-09-13 21:53:08
@[北冥、流风](/space/show?uid=112742) 我看错了,最优解确实是单调队列,但是有一个70ms的二进制的提交[R22041082](https://www.luogu.org/record/22041082)
by panyf @ 2019-09-13 21:53:36
所以还是卡不掉
by panyf @ 2019-09-13 21:53:52
@[AK新手村](/space/show?uid=221955) 他加了这句话
```cpp
#pragma GCC optimize(3,"Ofast","inline")
```
by _MRCMRC_ @ 2019-09-13 21:54:09