题目链接
思路
听说可以CDQ分治,然后我不会,所以我写树套树
首先肯定先按照a拍个序。然后就成了在b,c这两个数组中查询了。用一个树状数组套treap来维护。当插入一个数的时候,就在树状数组的b这个位置的treap里加入一个c。然后查询的时候就直接把小于等于c的数的个数进行前缀和就行了。
注意题目里面是小于等于。所以在按照a加入的时候,要把a相同的数一起加进去。
代码
/*
* @Author: wxyww
* @Date: 2018-12-11 14:01:32
* @Last Modified time: 2018-12-11 14:28:01
*/
#include
#include
#include
#include
#include
#include
#include