随笔分类 -  树链剖分

10.5 T3 DDP BZOJ 4712
摘要：10.5 T3(bzoj 4712) 毒瘤DDP 题面： ~~(光看题面就知道有多毒瘤)~~ ​ 就是说让你从一个子树内选一些点， 使得这些点能够把这个子树的所有叶子与子树的根分离开； ​ 首先暴力很好想 ， 也很好写， 就是一个树形DP的式子， 每次修改都DFS维护一遍， O(1)查询； 阅读全文
posted @ 2019-10-06 07:26 spbv587 阅读(133) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示