2016年4月20日
bzoj4540: [Hnoi2016]序列
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4540 思路：又是莫队.... 我们发现左右端点移动时，只会增加或删除某个点开头或结尾的区间 先考虑右端点从r移动到r+1 令p为[l,r]中最小值的位置 那么它会对新加的区间中的p-l+1... 阅读全文
posted @ 2016-04-20 20:17 orzpps 阅读(146) 评论(0) 推荐(0) 编辑
bzoj4538: [Hnoi2016]网络
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4538 思路：首先二分答案K 那么对于每个询问我们只要判断权值大于K的路径的交是否都过x即可 路径的交还是路径，路径交满足结合律 可以离线拿个线段树维护一下即可，以权值为关键字，每个点记录该... 阅读全文
posted @ 2016-04-20 19:42 orzpps 阅读(166) 评论(0) 推荐(0) 编辑
bzoj4537: [Hnoi2016]最小公倍数
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4537 思路：把边按a排序，每sqrt(m)分一组 然后把询问按b排序，把在这组及以前的边按b排序 把这些边用并查集一条一条插入并维护 零散的部分暴力插入并记录，做完后暴力撤销 注意：并查集... 阅读全文
posted @ 2016-04-20 19:35 orzpps 阅读(136) 评论(0) 推荐(0) 编辑
bzoj4539: [Hnoi2016]树
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4539 思路：首先把大树缩点，一个点代表一次操作复制的子树 两个点之间的边权值就是两个子树的根在大树中的距离，这个可以在原树中用倍增求出 至于从大树标号转成原树标号，就相当于求子树内编号第k... 阅读全文
posted @ 2016-04-20 19:25 orzpps 阅读(148) 评论(0) 推荐(0) 编辑