Dita

摘要： 前言 鸣谢 ckj 学长，yyds 引子 挺简单但是很实用的一种建图方法，可以将 \(O(n^2)\) 的建图优化到 \(O(n~log n)\) 先看一道例题 CF786B Legacy **题目大意：**有 \(n\) 个点、\(q\) 次操作。每一种操作为以下三种类型中的一种： 操作一：连一条 阅读全文