摘要： 书接上回 一维偏序直接做、二维偏序套线段树或归并排序、三维偏序可以树套树或者 CDQ 套树，那四维偏序呢？可以 CDQ 套树套树。那五维偏序呢？可以发现，无论是 CDQ 分治还是树，都很难再继续嵌套，再写下去不但码量巨大，还巨难调，效率还相当低。树或 CDQ 嵌套 \(m\) 维偏序时间复杂度为 \ 阅读全文