动态点分治
关注
分享
扫一扫
Mitsuha三叶
这个作者很懒，什么都没留下…
展开
-
bzoj1095 捉迷藏
我去，传说中的动态点分治入门题，想了我几个小时还是不知道怎么处理让不同子树对父亲节点产生贡献，我的方法无论怎么样都会被同一子树的信息影响，然后Orz了一波 PoPoQQQ，Hzwer大爷，对堆的处理很巧妙！具体的自己yy吧 （不过bzoj过了，spoj上Re了，不知道什么鬼） /***********************************************************翻译 2016-01-06 23:23:29 · 1148 阅读 · 0 评论 -
bzoj3924 幻想乡战略游戏
一开始，naive地以为只要重心向下找，然后暴力往上搞就行了，但是写加调1，2个小时wa了几遍后才发现这个找的做法是错误的。然后想了很久没收获，％了一发别人的程序，看了不久就看懂了。就是说我们知道第一次从根节点进入一个重心的时候一定是找到num值最大且满足大于总结点数一半的儿子，但是这个结论只对第一次成立！所以我们想办法将进入一次后，其他子树的信息结合到进入的子树中，然后记录下修改信息，最后反着做原创 2016-01-06 23:19:51 · 1123 阅读 · 0 评论