2020年5月20日
【CF786B】Legacy
摘要： 题目链接 单点向区间连边，暴力转化为向区间内的每个点连边，显然会超时。 考虑建起两颗线段树，连向区间的边都连向“入树”，从区间连出的边都从“出树”连出，同时“入树”内按从根到叶子再到原单点的方向连边，“出树”内按从原单点到叶子再到根的方向连边，虚边（结构边）权值为零。 用样例二举例，画图如下： 我的 阅读全文
posted @ 2020-05-20 14:51 汉谡 阅读(187) 评论(0) 推荐(0)