cdq分治 筆記

博客觀賞效果更佳： github cnblogs 算法講解 這個算法用於解決三維偏序問題。 三維偏序：給定 n n n 個三元組： ( a i , b i , c i ) (a_i,b_i,c_i) (ai​,bi​,ci​)，求同時滿足滿足 a i ≤ a j , b i ≤ b j , c i ≤ c j a_i\le a_j,b_i\le b_j,c_i\le c_j ai​≤aj​,bi​

>>阅读原文<<