对了但是不太明白

P3810 【模板】三维偏序(陌上花开)

一开始的排序保证了在不考虑完全相同的情况下,**对于一个点能产生贡献的点必定在他前面。** 若不能保证这点,例如在处理区间[l,r]是时统计[l,mid]对[mid+1,r]的贡献,一开始只对第一个变量排序,这是若出现了第一个变量相等,第二个变量大的却在左半区间,这时应该产生的贡献统计不到
by x17875487211 @ 2024-03-12 11:13:47


@[x17875487211](/user/490694) 万分感谢,懂了
by wyl_AC @ 2024-03-19 11:10:51


|