search

CTP314 / CTP314.github.io

CTP_314的博客
1 stars 0 forks source link

CF786B Legacy | CTime_Pup_314 #30

Open CTP314 opened 5 years ago

CTP314 commented 5 years ago

https://ctp314.github.io/2019/07/04/CF786B-Legacy/#more

支持区间向单点连边的单源最短路问题 线段树优化建图模板题题，建立两个线段树，一个由内向外连，一个由外向内连即可，具体细节就按照线段树区间操作口胡一下就好了