2018年3月3日
[HNOI2016]网络
摘要： 题目大意： 给你一棵$n(n\leq10^5)$的数，有$m(m\leq2\times10^5)$次操作，操作包含以下三种： 1.新建一个从$u$到$v$的任务，权值为$w$； 2.删除第$i$个任务； 3.询问所有不经过$x$的任务中最大的权值。 思路： 树链剖分线段树套二叉堆。 首先对树进行轻重 阅读全文
posted @ 2018-03-03 11:04 skylee03 阅读(234) 评论(0) 推荐(0) 编辑