摘要：bzoj2850巧克力王国 题意： n个巧克力，每个有牛奶含量，可可含量和美味值。m个人，每个有三个权值a，b，c，如果某个巧克力的牛奶含量*a+可可含量*b<c就可以接受。问每个人能接受的巧克力美味值之和。n，m≤50000。 题解： 对所有巧克力建kd树，树上节点除了维护子树横纵坐标最大最小值还 阅读全文

摘要：bzoj2648SJY摆棋子 bzoj2716[Violet 3]天使玩偶 题意： 棋盘上有n个棋子，现在有m个操作，一种是加棋子，一种是查询离某个点最近的棋子。n，m≤500000。 题解： 先将已有的棋子建kd树，然后加棋子就直接向kd树插入节点。因为本题数据弱，所以直接插节点不会T，如果是一些 阅读全文

摘要：bzoj1941[Sdoi2010]Hide and Seek 题意： 平面上n个点，求一个点使得离它最近的点和最远的点离它的曼哈顿距离差最小（若选的点处已有点，则改点不算）。n≤500000 题解： 第一次写kd树，感觉眼睛又瞎了（玄学复杂度）。首先先把所有点横坐标和纵坐标轮流为关键字排序建一个平 阅读全文