2019-11-4测试总结
Eqvpkbz's Site

2019-11-4测试总结

$liqi$

没想到二分

以后还是多想想二分,其实二分还是很有用的

那么就是二分操作的天数,然后写一个check()来判断能否达到

然后每次就是把前mid天的操作区间排序,直接扫过去

复杂度显然是$O(log_2m * m * log_2m)$ = $O(m * (log_2m)^2)$

并不是一个紧的上界,所以能过$m = 1e5$

$zhexue$