Loading

摘要: 2024.5.22 ZROI - 樂園 对于 \(n\) 个三元组 \((a_i,b_i,c_i)\) ,如果任意两个三元组互不相同,那么我们可以在 \(O(n\log n)\) 时间内求出三维偏序对的数量: 首先按照每一维从小到大排序,按照这个顺序重新分配每一维,使得每一维都构成一个排列 然后,考 阅读全文
posted @ 2024-05-22 17:24 Larunatrecy 阅读(29) 评论(0) 推荐(0) 编辑