2017年5月21日
bzoj1095: [ZJOI2007]Hide 捉迷藏 动态点分治学习
摘要： 好迷啊。。。感觉动态点分治就是个玄学，蜜汁把树的深度缩到logn （静态）点分治大概是递归的时候分类讨论： 1.答案经过当前点，暴力（雾）算 2.答案不经过当前点，继续递归 由于原树可以长的奇形怪状（菊花啊、、链啊、、扫把啊、、）这就导致各种方法都会被卡 于是通过每次找重心保证最大深度 动态怎么解决 阅读全文
posted @ 2017-05-21 20:04 汪立超 阅读(210) 评论(0) 推荐(0) 编辑