CDQ分治，又稱基于時(shí)間的分治算法，常用于解決多維偏序問(wèn)題。該算法可以通過(guò)增加log(n)的代價(jià)將偏序問(wèn)題降掉一維，從而轉(zhuǎn)化成更易解決的多維偏序問(wèn)題。事實(shí)上，CDQ分治能解決的題目很多都可以用支持動(dòng)態(tài)查詢的高級(jí)數(shù)據(jù)結(jié)構(gòu)完成，但是CDQ分治的思維難度和代碼實(shí)現(xiàn)難度較于高級(jí)數(shù)據(jù)結(jié)構(gòu)減小了很多，并且空間更小。