随笔分类 - 树链剖分

P1505 [国家集训队]旅游

摘要：人生第二次单切紫题，值得纪念！！！原题传送锚点 [国家集训队]旅游题目背景 Ray 乐忠于旅游，这次他来到了 T 城。T 城是一个水上城市，一共有 n 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有阅读全文

posted @ 2022-10-21 22:01 光暗之影x 阅读(13) 评论(0) 推荐(0) 编辑

P3178 [HAOI2015]树上操作

摘要：题目传送锚点这是一道树链剖分的简化板子题：一定要记得开long long！！！所以我直接：#define int long long 树链剖分详见：传送锚点 Code： #include<bits/stdc++.h> #define int long long using namespace 阅读全文

posted @ 2022-10-10 11:07 光暗之影x 阅读(2) 评论(0) 推荐(0) 编辑

树链剖分总结

摘要：树链剖分总结参考自：OI Wiki 树链剖分树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。树链剖分（树剖/链剖）有多种形式，如重链剖分，长链剖分和用于 Link/cut Tree 的剖分（有阅读全文

posted @ 2022-10-06 09:34 光暗之影x 阅读(5) 评论(0) 推荐(0) 编辑