bzoj2850 巧克力王國

2022-06-07 21:42:08 字數 619 閱讀 6729

以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 }

view code

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,分別為他自己為牛奶和可可定義的權重,...