Loading

2023年8月12日
「学习笔记」线段树优化建图
摘要： 在建图连边的过程中，我们时常会碰到这种题目，一个点向一段连续的区间中的点连边或者一个连续的区间向一个点连边，如果我们真的一条一条连过去，那一旦点的数量多了复杂度就爆炸了，这里就需要用线段树的区间性质来优化我们的建图了。 那棵线段树大概长这个样子。 ![线段树](https://images.cnbl 阅读全文
posted @ 2023-08-12 16:01 yi_fan0305 阅读(438) 评论(0) 推荐(3)