cdq套cdq套cdq 被卡常了。
查看原帖
cdq套cdq套cdq 被卡常了。
296043
komet楼主2021/10/13 19:39

多维偏序问题,完全可以不使用任何数据结构,单纯的使用cdq偏序来做。这题也是一样,排序处理一个维度,前两个cdq处理两个维度,最后一个cdq处理最后一个维度并统计,但是由于这题的特殊性,cdq是,先(l,mid)再(l,r)最后(mid+1,r)的cdq,所以每一次cdq都要一次排序,导致常数有点大。最后3个数据死活过不去

2021/10/13 19:39
加载中...