摘要: $\color{purple}\text{Ⅰ.CDQ分治}$ $\color{orange}\text{概念}$ CDQ分治,又称基于时间的分治算法,常用于解决多维偏序问题。该算法可以通过增加 $\log n$ 的代价将偏序问题降掉一维,从而转化成更易解决的多维偏序问题。事实上,CDQ分治能解决的题 阅读全文
posted @ 2023-03-23 22:28 FJOI 阅读(38) 评论(0) 推荐(0)