2017年4月26日
【BZOJ4196】【Noi2015】软件包管理器
摘要： 原题传送门 题意： 给你一棵树，有2种操作： 1.使得某个点到根节点路径上的所有点权值赋为1。 2.使得某节点的子树中所有节点权值赋为0. 每次操作要求输出权值更改的节点个数。 解题思路： 显然是用树剖来解决问题，考虑用区间赋值的线段树维护区间内1的个数，然后直接按题意树剖求解即可。 操作1的时间效 阅读全文
posted @ 2017-04-26 11:00 Melacau 阅读(223) 评论(0) 推荐(0)
【BZOJ4034】【HAOI2015】树上操作
摘要： 题目请自行查阅传送门。 典型的树剖题，线段树维护操作，记一下子树在线段树内范围即可。 时间复杂度：\( O(m \log^{2} n) \) 阅读全文
posted @ 2017-04-26 09:23 Melacau 阅读(162) 评论(0) 推荐(0)