Loading

2021年4月15日
CF786-lagacy 题解
摘要： CF786B-Lagacy 线段树优化最短路建边模版。 要同时建立两棵线段树，由于是动态开点线段树，可以只开一个tr结构体数组。一个线段树由区间（顶部）向下建边，另一个反过来建边，这样可以保证初始的时候节点之间两两不能互相到达。 动态开点要从n+1开始开点，最底部的节点仍然对应原来节点的编号，这样便 阅读全文
posted @ 2021-04-15 11:40 14long 阅读(111) 评论(0) 推荐(0)