摘要: "题目" div1的D题,树链剖分模板题 初始状态:树上全是0 操作1:把u的孩子全变成1 操作2:把u的祖先全变成0 操作3:查询u结点的值 树链剖分部分:树上区间修改,子树修改 线段树部分:区间修改,单点查询 阅读全文
posted @ 2020-05-07 19:24 Emcikem 阅读(121) 评论(0) 推荐(0) 编辑