摘要：
题意 n个点组成一棵树， 带有点权。 求最长不降的路径的长度， 且路径上最大值最小值之差不超过D。显然是树分治， 但是分治之后如何维护答案呢。假设当前重心为g， 分别记录g出发不降路径的长度，以及最大值， 和不升路径的长度以及最小值。这里用到一个map和二分， 线段树也可以， 但是如果用线段树还要考... 阅读全文
摘要：
题意：一个无限大的棋盘， 有n个小兵， 给出了n个兵的坐标， 现在有一个长为width 高为height的炸弹放在棋盘上， 炸弹只能上下左右平移， 不能旋转。且放炸弹的区域不能含有士兵， 炸弹可以一次炸掉与它同一行同一列的所有士兵。 放一颗炸弹， 使得炸死的士兵最多。输出最大值。思路：先不考虑离散化... 阅读全文