蒟蒻不會什麼cdq分治，treap套樹狀陣列寫好。。。。。
看來還是有必要學一下cdq分治，逼近總不能每次拿著平衡樹亂套啊！
這道題大致思路就是排序、樹狀陣列、treap，明了！！
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 3000050;
int size,n,k,p,val,x,y,z,ans,sum[maxn],tmp[maxn];
int root[maxn];
struct nodea[maxn];
int v[maxn],cnt[maxn],sz[maxn],ch[maxn][2],rnd[maxn];
inline
int randlmy()
bool cmp(node a,node b)
void rotate(int &k,bool f)
void insert(int &k)
sz[k]++;
if(v[k]==val)
bool f=val>v[k];insert(ch[k][f]);
if(rnd[ch[k][f]]void rank(int k)
int low(int x)
void update(int x,int p)
void query(int x,int p)
template
inline
void read(t &res)
int main()
update(a[i].y,a[i].z);
}for(register
int i=0;iprintf("%d\n",tmp[i]);
return
0;}
BZOJ 3262 陌上花開 「樹套樹」
三維空間內求每個點比它3維都要大的點的個數。第1維排序，第2維樹狀陣列，第3維treap。好像第1維排序就叫做降維了？神tm吧乙個陣列開錯大小老wa。cdq分治好像挺好寫 include include using namespace std int read const int n 100005,...
bzoj3262 陌上花開 樹套樹
1 include 2 include 3 include 4 include 5 include 6 define maxn 100005 7 define maxm 200005 8 define maxk 2000005 9using namespace std 1011 int n,k,te...
BZOJ3262 陌上花開
description 有n朵花，每朵花有三個屬性 花形 s 顏色 c 氣味 m 又三個整數表示。現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花a比另一朵花b要美麗，當且僅當sa sb,ca cb,ma mb。顯然，兩朵花可能有同樣的屬性。需要統計出評出每個等級的花的數量。...