平衡树 – Tgotp-Blog

1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居

首先化成max(|(a.x+a.y – (b.x + b.y)|,|a.x-a.y – (b.x-b.y)|);

然后对于x维护一个滑动窗口,对于y用set维护即可

c++代码如下:

 

1691: [Usaco2007 Dec]挑剔的美食家

将每次满足条件价格最小的w放入对应的。

用set维护即可

c++代码如下:

 

BZOJ 1588: && Luogu P2234 [HNOI2002]营业额统计

 

P3369/BZOJ3224 【模板】普通平衡树(Treap/SBT)

平衡树模板