2023年1月14日
线段树优化建图学习笔记
摘要： 使用场景：单点向区间，区间向单点或区间向区间建边。 实现原理：用线段树的一个节点管辖一段图上区间的顶点。 实现步骤： 将原图中的顶点拆点（理论上，实际代码中不需要），出点和入点。 建立两棵线段树，出点的树和入点的树。 出点的树由子节点连向父节点，边权为 $0$，入点的树由父节点向子节点连边，边权为 阅读全文
posted @ 2023-01-14 20:36 Forever1507 阅读(31) 评论(0) 推荐(0) 编辑
2019 ICPC Asia-East Continent Final
摘要： 寄寄寄！ 阅读全文
posted @ 2023-01-14 14:38 Forever1507 阅读(57) 评论(0) 推荐(0) 编辑