2019年10月2日
CF 938G Shortest Path Queries
摘要： 又到了喜闻乐见的写博客清醒时间了233，今天做的依然是 线段树分治 这题算是经典应用了吧，假的 动态图 （可离线）问题 首先不难想到对于询问的时间进行线段树分治，这样就可以把每一条边出现的时间区间扔进线段树里，考虑如何维护答案 初步的想，图上两点间异或最小值，和最大值类似。先求出一棵生成树，然后把环 阅读全文
posted @ 2019-10-02 23:42 空気力学の詩 阅读(172) 评论(0) 推荐(0) 编辑