树链剖分
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【CS 2460】树的统计(树链剖分)
很经典的树剖板子题目题目传送门结果点了这里直接去了题解空间时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master题目描述 Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I. CHANGE u t : 把结点u的权值改为t II.原创 2017-09-28 08:12:19 · 246 阅读 · 0 评论 -
树链剖分笔记_(:з」∠)_(戳)
对于树链剖分,看到大佬纷纷各种躺切内心很是惶恐,于是跪着请教大佬之后把自己的一点感悟发出来以防以后忘了qwq什么是树链剖分怎么个剖分方法具体步骤是什么那就这么完了吗emm看码思考下什么是树链剖分? 指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、SBT、SPLAY、线段树等)来维护每一条链上面的部分感谢百度百科e原创 2017-09-28 08:02:11 · 382 阅读 · 2 评论