2018年9月11日
[ZJOI2015]幻想乡战略游戏（点分树）
摘要： 题意自己看。。。 思路 没想到今（昨）天刷着刷着点分治的水题，就刷出来了一个点分树。。。 然后就疯狂地找题解，代码，最后终于把它给弄懂了。 点分树——动态点分治，对于此题来说，我们设u为当前的补给站位置，v是它的一个儿子。同时设dis(i,j)为树上i点到j点的距离。cnti为以i为根的子树中d（也 阅读全文
posted @ 2018-09-11 21:38 Xu-daxia 阅读(366) 评论(1) 推荐(1) 编辑