2023年3月2日
树链剖分
摘要： 终于学到了树剖！！！ 前置知识：LCA，树形DP，DFS，邻接表，线段树。 树链剖分 转载请注明出处，部分内容引自ChinHhh大神的博客 线段树的特点：区间修改，区间查询，线性； 树上差分特点：单点修改，树形区间查询； 现在，如果我们想进行树形区间修改和查询，是否存在一种算法能够做到呢？ 搜狗百科 阅读全文
posted @ 2023-03-02 11:46 青阳buleeyes 阅读(32) 评论(0) 推荐(0)