树链剖分
文章平均质量分 94
memcpy0
希望探索文理结合的自由之路。
展开
-
洛谷 P3384 【模板】轻重链剖分/树链剖分
题目描述 如题,已知一棵包含 NNN 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1 x y z,表示将树从 xxx 到 yyy 结点最短路径上所有节点的值都加上 zzz 。 2 x y,表示求树从 xxx 到 yyy 结点最短路径上所有节点的值之和。 3 x z,表示将以 xxx 为根节点的子树内所有节点值都加上 zzz 。 4 x 表示求以 xxx 为根节点的子树内所有节点值之和 输入格式 第一行包含 444 个正整数 N,M,R,PN, M, R, PN,M,R,P原创 2021-12-14 00:18:06 · 532 阅读 · 0 评论 -
算法学习笔记() DFS序、树链剖分及其应用
本文属于「算法学习」系列文章的汇总目录。之前的「数据结构和算法设计」系列着重于基础的数据结构和算法设计课程的学习,与之不同的是,这一系列主要用来记录大学课程范围之外的高级算法学习、优化与应用的全过程,同时也将归纳总结出简洁明了的算法模板,以便记忆和运用。在本系列学习文章中,为了透彻理解算法和代码,本人参考了诸多博客、教程、文档、书籍等资料,由于精力有限,恕不能一一列出,这里只列示重要资料的不完全参考列表: 算法竞赛进阶指南,李煜东,河南电子音像出版社,GitHub Tedukuri社区以及个人题解文章汇.原创 2021-12-13 04:57:44 · 346 阅读 · 1 评论