MistyPost

摘要： CDQ分治总结 这个不能算是一种算法，只能说是一种思想，直接上例题吧。 二维偏序（or 逆序对） 有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i $ 两个属性，求满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ j \ne i $ 的 \(j 阅读全文