2016年3月21日
BZOJ4444 : [Scoi2015]国旗计划
摘要： 首先将坐标离散化，因为区间互不包含，可以理解为对于每个起点输出最少需要多少个战士。 将环倍长，破环成链，设$f[i]$表示区间左端点不超过$i$时右端点的最大值，可以通过$O(n)$递推求出。 那么如果将$f[i]$看成$i$的祖先的话，它实际上形成了一棵以$2n$为根的树。 首先暴力计算出1号点的 阅读全文
posted @ 2016-03-21 23:48 Claris 阅读(1411) 评论(0) 推荐(0)