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​

>>阅读原文<<