随笔分类 -  线段树

线段树（指针板子）
摘要：指针线段树： 指针写其实和普通的思路上没啥区别； 1.把树封装到结构体里； 2.在树里每个节点的信息也放结构体里， 3.像 mid， len 之类的可以在节点里写函数也可以宏定义 4.只需存一个根节点的指针（不用考虑数组开多大）， 其他节点的指针都在父节点里存着； 5.构造函数要给指针附上NULL 阅读全文
posted @ 2019-10-11 20:35 spbv587 阅读(275) 评论(0) 推荐(1) 编辑
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) 编辑

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