10.分治
35point5
这个作者很懒,什么都没留下…
展开
-
CPOJ 九校联考第六场day2 中间值(median)
可以扩展到求kkk大的情况: 比较a[l1+k/2−1]a[l1+k/2-1]a[l1+k/2−1]与b[l2+k/2−1]b[l2+k/2-1]b[l2+k/2−1]的大小 若a[l1+l/2−1]a[l1+l/2-1]a[l1+l/2−1]较小,则取a[l1]a[l1]a[l1]到a[l1+k/2−1]a[l1+k/2-1]a[l1+k/2−1]作为序列的前k/2k/2k/2位 递归处理(l...原创 2018-10-21 21:30:28 · 192 阅读 · 0 评论 -
CPOJ Dash Speed-NOIP十连测-2-3(分治)
题面 考虑对时间分治,假设当前进行到[l,r][l,r][l,r],则将完全包含[l,r][l,r][l,r]的区间加入,其余区间分类,等到进入左右子区间时处理 显然有一个结论,两棵树合并,新的直径的两个端点一定是原来两棵树的四个直径端点的其中两个 并查集存一下直径端点即可 退出当前区间时记得还原 Code ...原创 2018-10-27 20:00:46 · 220 阅读 · 0 评论