顺便问一下是否真的存在时间复杂度更加优秀的解法。
by 素质玩家孙1超 @ 2020-10-27 07:36:49
@[素质玩家孙1超](/user/220857) 啥优化啊，怀疑只是数据没卡满
by yummy @ 2020-10-27 07:43:26
@[yummy](/user/101694)
应该有很多种优化方式，虽然不能优化时间复杂度，但是还是很有效（对于当年的数据）。
顺带一提最优解第一页的最后一位开了o2最多的一个点大概200ms
by 素质玩家孙1超 @ 2020-10-27 07:46:00
@[素质玩家孙1超](/user/220857) 这不正问你具体有哪些呢，准备卡满
by yummy @ 2020-10-27 07:55:26
%%%
by yu__xuan @ 2020-10-27 08:00:45
@[yummy](/user/101694) duliu
by 素质玩家孙1超 @ 2020-10-27 08:01:09
@[yummy](/user/101694) 一个优化是看[这个](https://www.luogu.com.cn/blog/1517460958dyc/solution-p2285)题解得到的启发。
具体优化方式他题解里说的比我说的详细。
by 素质玩家孙1超 @ 2020-10-27 08:04:02
@[素质玩家孙1超](/user/220857) 时间复杂度更优的做法是存在的，不过我不知道有没有实际表现更好的做法
by 142857cs @ 2020-10-27 09:04:04
实际表现更好应该可以压位？
by 142857cs @ 2020-10-27 09:06:45
@[素质玩家孙1超](/user/220857) 刚才又想了一下，应该存在$O(n log^3 n)$的做法
by 142857cs @ 2020-10-27 09:14:48