听说这个题有个O(n)的算法?

P3523 [POI2011] DYN-Dynamite

正在卡常的$O(NlogN^2)$前来围观
by Taduro @ 2018-10-24 18:49:55


正在卡常的$O(n\sqrt{n}logn)$前来围观
by ddwqwq @ 2018-12-09 19:14:55


正在卡常的$O(\frac{n^2}{\log^2n})$前来围观
by hhoppitree @ 2020-07-15 13:45:59


|