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