[模板]三维偏序
一、题目
点此看题
二、解法
c d q cdq cdq 的板题，首先对 a a a从小到大排序，然后考虑合并两段，因为已经保证了 a a a的顺序，我们先对 b b b排序，然后扫右边，把左边 b b b小于等于当前值的加入树状数组，然后查询 c c c比当前值小的个数和。
有一个细节就是 a , b , c a,b,c a,b,c三个值都相等的时候要合并成一个。
#include 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！