标签:树链剖分

OI

[NOI2015]软件包管理器[树链剖分,线段树]

cgazn阅读(231)评论(0)赞(0)

题面 毒瘤数据结构复习系列. 设0为未安装, 1为已安装, 当安装某个包x时, 统计root~x路径上0的个数, 再把整条路径设为1 卸载包x时, 统计x为根的子树1的个数, 再把整颗子树设为0 线段树的区间覆盖只要把懒标记的+=改为=就行...