摘要：
题目链接 Mike and distribution 题目意思很简单，给出$a_{i}$和$b_{i}$，我们需要在这$n$个数中挑选最多$n/2+1$个，使得挑选出来的 $p_{1}$,$p_{2}$,$p_{3}$,...,$p_{m}$满足 $a_{p1}+a_{p2}+a_{p3}+...+ 阅读全文
摘要：
题目链接 Paint Tree 给你一棵n个点的树和n个直角坐标系上的点，现在要把树上的n个点映射到直角坐标系的n个点中，要求是除了在顶点处不能有线段的相交。 我们先选一个在直角坐标系中的最左下角的点，把根结点放到这个点中，然后对剩下的点进行极角排序，按逆时顺序一个个塞进来，类似地递归处理。 这样就 阅读全文
摘要：
题目链接 Treeland Tour 题目就是让你求树上LIS 先离散化，然后再线段树上操作。一些细节需要注意一下。 阅读全文