该文被密码保护。

摘要：和3053差不多，把pair first做成负数就可以用大根堆维护了 注意：要开long long；比较的时候因为编号也占权重所以要比较pair；编号不是mid！不是mid！是初始输入的那个编号！~~搞混调了很久~~ cpp include include include include inclu 阅读全文

摘要：多维KDtree板子 左右儿子的估价用mn~mx当区间，假设区间里的数都存在；k维轮着做割点 cpp include include include include include include using namespace std; const int N=50005; int n,k,m,r 阅读全文

摘要：其实理论上cdq更优 核心是依次取x值、y值的mid作为当前节点，向两边递归建立二叉树，树上维护size：子树大小；mx[0/1]：子树内最大x/y；mn[0/1]：子树内最小x/y；d[0/1]：这个点的x/y； 建树的时候用到nth_element，用处是把第k个数放到k位置，并且把小于k的放在 阅读全文