ydzr00000

摘要： 作为李超线段树的忠实用户，斜率优化是一定首选李超线段树的。 但是，有时候会碰到这样的情况： 时间复杂度为 \(\mathcal{O}(nk)\)，其中 \(n\leq 10^5, k\leq 200\)。 时间复杂度为 \(\mathcal{O}(n\log_2 V)\)，卡双 \(\log\)。 阅读全文