摘要：
$Description$ "题面" 给你一颗树，有两种操作，一种是将一条链都染成一种颜色，一种是询问一条链的 颜色段个数 比如$1122211$共有三段 $Solution$ 线段树可支持的操作一定有区间可合并性 这道题难点设计三个地方的合并 明显树链剖分，但是线段树怎么维护呢，注意到两个区间合并 阅读全文
posted @ 2019-10-20 20:52
__Liuz
阅读(161)
评论(0)
推荐(0)
摘要：
$Description$ "题面" 给你一颗$n$个节点带权的树，告诉你有$m$个军队以及他们驻扎的节点，军队经过一条边的时间是这条边的权值，要求移动军队（所有军队可以同时移动，可以重合），使得每一条从根到叶子结点上都有军队驻扎，根节点不能驻扎军队，叶子结点可以驻扎军队。求完成部署的最短时间是多少 阅读全文
posted @ 2019-10-20 19:55
__Liuz
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号