2020年8月11日
重链剖分
摘要： 处理大规模树上路径问题，复杂度O（n logn） 重链剖分：将树上路径划分为若干条不相交的链，来把树形结构转化为线性结构，利用线段树处理大规模树上路径问题。 P3384 【模板】轻重链剖分 操作 11： 格式： 1\ x\ y\ z1 x y z 表示将树从 xx 到 yy 结点最短路径上所有节点的 阅读全文
posted @ 2020-08-11 00:30 无声-黑白 阅读(158) 评论(0) 推荐(0) 编辑