数据结构优化建图

数据结构的边定向，方便对一个区域点连边

缩小边数量，点数量通常会多

前缀后缀处理：

经常会有正反边的两棵树，表示出入等

[学习笔记]线段树优化建图

2019.2.28考试

KDtree也可以

 

---

 

upda：2019.4.8

省选也考到了[十二省联考2019]字符串问题

parent树的利用很巧妙。