标签 树链剖分 下的文章:

BZOJ 4911: [Sdoi2017]切树游戏 基于变换合并的树上动态 DP 的链分治算法 树链剖分 线段树 树形dp
发表于: | 分类:Oi | 评论:0 | 阅读:233
跪烂 immortalco 这题的话我们直接链分治就行了,完全是那个动态链分治做法的套路 注意到需要算异或所以套个$FWT$就行了 复杂度爆炸,有关链分治的简单讲解戳这里就行了链分治 一个细节是0没有逆元所以单独记录一下0的个数就行了,关于0的运算可以看里面的 d...

阅读全文>>

BZOJ 4127: Abs 树链剖分 线段树
发表于: | 分类:Oi | 评论:0 | 阅读:166
最近主攻tc已经快一周没写数据结构了qwq,写的脑袋疼然后回BZ找几道傻题写写 直接考虑序列这玩意咋做就行了剩下的就是强行套树剖 因为加的数字都是正的。考虑在修改的时候如果当前区间的负数的最大值+要加的数字>0就递归左右区间修改,否则直接打标记,分正负讨论即...

阅读全文>>

4538: [Hnoi2016]网络 线段树套堆+标记永久化+树链剖分
发表于: | 分类:Oi | 评论:0 | 阅读:200
傻逼bz,卡我做法,毁我青春 听说要做数据结构题,直接手动@BZOj hnoi2016 做这题你需要一点创新的精神,你需要把不在这条链上的信息存储在这条链上 然后……说到这应该都会了吧 树链剖分线段树,每个节点挂一个支持删除操作的堆作为标记,由于每次删除标记的区间...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP