2017年12月14日
bzoj 4196 软件包管理器
摘要： 题目大意： 一棵树，开始所有点权值为0 支持两种操作： ① 将它到根路径上所有点（包括自己与根）的权值都变为1 求点权被改变的点的个数 ② 将它的子树内所有点以及自己的权值变为1 求点权被改变的点的个数 思路： 看懂了题之后就很裸了 然后我因为pushdown的tag向下传递少打了右子树的“|1”调 阅读全文
posted @ 2017-12-14 20:20 jack_yyc 阅读(132) 评论(0) 推荐(0) 编辑