1、【BZOJ4009】接水果（整体二分，扫描线）
一个树，给定一些链为水果链和盘子链，水果链支配所有被它覆盖的盘子链。求每个水果支配的盘子中，权值$k$大的盘子。
非常抱歉，我认为是一道好题，但是我已经没有时间写了。
这是我在上体育课时没人陪我打羽毛球，一个人$yy$出来的，然后班花小姐姐wyr就来找我了，正如我期望的那样。（手动狗头求不被女神D）
在原树上建主席树，一个点直接继承它父亲的信息，即维护链信息的主席树。
现在的问题是我们知道一个区间，求所有被他覆盖的区间的权值和，这个神仙玩意我在$yyb$的题解中$get$了，即小于它的时候贡献是$1$，在它上面的贡献（不含右端点）是$-1$，右边是$0$，这是链直上直下的情况，对于链不直上直下的情况，我们只要把$u,v,lca(u,v)$拎出来，大力推广一下就可以了。
2、【BZOJ4025】二分图（线段树分治，并查集）
线段树分治，然后并查集检验即可。