[GZOI2017]配对统计

发现我们可以在\(O(n)\)里很多处理出至多\(2n\)对好对。
然后转化成二维偏序。
然后想怎么做怎么做:排序+BIT,莫队都行。

posted @ 2021-08-06 09:37  fhq_treap  阅读(33)  评论(0编辑  收藏  举报