bzoj2850 巧克力王國

以x和

y作為座標建立

kdtree

，然後維護某一棵子樹內的美味值之和，如果同一顆子樹的四個角的甜味都小於

h，那麼就可以直接累加進去。雖然這樣的最壞時間複雜度仍然是$o(n^)$

，但可以卡過去。

1 #include2

using
namespace
std;
3#define n 50005
4#define ll long long
5int
n,m,t,r;
6ll x,y,z,ans;
7struct
ji13
}a[n];
14bool pd(int *a)
17void up(int
k)28}29
}30int build(int l,int r,int
p)39
void add(int &k,int
p)45
int gj(int
k)52
void query(int
k)60}61
intmain()
71 }

bzoj2850 巧克力王國

description 巧克力王國裡的巧克力都是由牛奶和可可做成的。但是並不是每一塊巧克力都受王國人民的歡迎，因為大家都不喜 歡過於甜的巧克力。對於每一塊巧克力，我們設x和y為其牛奶和可可的含量。由於每個人對於甜的程度都有自己的 評判標準，所以每個人都有兩個引數a和b，分別為他自己為牛奶和可可定義的...

Bzoj2850 巧克力王國

time limit 60 sec memory limit 512 mb submit 505 solved 204 歡過於甜的巧克力。對於每一塊巧克力，我們設x和y為其牛奶和可可的含量。由於每個人對於甜的程度都有自己的 評判標準，所以每個人都有兩個引數a和b，分別為他自己為牛奶和可可定義的權重，...

巧克力王國 BZOJ 2850

巧克力王國 問題描述 巧克力王國裡的巧克力都是由牛奶和可可做成的。但是並不是每一塊巧克力都受王國人民的歡迎，因為大家都不喜歡過於甜的巧克力。對於每一塊巧克力，我們設x和y為其牛奶和可可的含量。由於每個人對於甜的程度都有自己的評判標準，所以每個人都有兩個引數a和b，分別為他自己為牛奶和可可定義的權重，...