2023年11月6日
O(nlogn)复杂度三维偏序
摘要： 给定三个长为 \(n\) 的序列 \(a, b, c\)，求有多少个二元组 \((i, j)\) 满足 \(a_i < a_j, b_i < b_j, c_i < c_j\)。 \(n \leq 10^6\)。 考虑对 \((a, b), (a, c), (b, c)\) 分别做一次二维偏序，设它们 阅读全文
posted @ 2023-11-06 21:52 zzxLLL 阅读(152) 评论(0) 推荐(0)