qq_33859479的博客

#include<bits/stdc++.h> #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 using namespace std; typedef long long ll; const int half = 2<<17; int a[half+10],tri[(half<<4)+10],lim,k,tra[(half<<4)+10]