2020年10月3日
「算法笔记」线段树优化建图
摘要： 「算法笔记」线段树优化建图 一、引入 先来看一道题：CF786B Legacy。 题目大意：有 \(n\) 个点、\(q\) 次操作。每一种操作为以下三种类型中的一种： 操作一：连一条 \(u\to v\) 的有向边，权值为 \(w\)。 操作二：对于所有 \(i\in [l,r]\) 连一条 \(u\to i\) 的有向边， 阅读全文
posted @ 2020-10-03 15:37 maoyiting 阅读(2406) 评论(3) 推荐(1) 编辑