2025年8月12日
（简记）线段树优化建图
摘要： 我是不是应该把优化建图单开一个 blog。 思想是线段树上区间代表区间内所有点，分两棵树，一颗以 \(1\) 为根的外向树，一颗内向树，树内点先连边，两棵树对应节点再连边（外向树向内向树连边，叶子节点必须互相连边，上层节点连边是为了优化时间），边权皆为 \(0\)，每次集体区间连边新加个中继节点，把 阅读全文
posted @ 2025-08-12 21:54 TBSF_0207 阅读(10) 评论(0) 推荐(0)