随笔分类 -  其他-LCA

FLOJ1791.【FC #2】給【离线操作乱搞】【主席树被卡】
该文被密码保护。
posted @ 2018-10-09 13:09 Dream_maker_yk 阅读(0) 评论(0) 推荐(0)
LOJ2425 NOIP2015 运输计划 【二分+LCA+树上差分】*
摘要：LOJ2425 NOIP2015 运输计划 LINK 题意：给你一颗树，可以将任意一条边的权值变成0，然后求m条路径的长度的最小值 思路： 先二分最后的距离ans，然后我们把路程大于ans的所有路径拿出来 然后把这些路径的交求出来，用树上差分的方法 然后对这个交（用点集转化成边集，就是每个点的上一条 阅读全文
posted @ 2018-09-15 22:24 Dream_maker_yk 阅读(198) 评论(0) 推荐(0)