2018年8月16日
luogu2542 航线规划 (树链剖分)
摘要： 不会lct，所以只能树剖乱搞 一般这种删边的题都是离线倒着做，变成加边 他要求的结果其实就是缩点以后两点间的距离。 然后先根据最后剩下的边随便做出一个生成树，然后假装把剩下的边当成加边操作以后处理 这样的话，就可以做树剖来维护现在的两点间距离。 然后考虑加边，其实就是加了一条边然后某一处成环了，缩成 阅读全文
posted @ 2018-08-16 11:22 Ressed 阅读(161) 评论(0) 推荐(0)