2022年4月19日
树链剖分&动态树学习笔记
摘要： 如何将树上的一段路径转化为区间问题？我们可能会想到树上莫队中利用欧拉序性质的做法，但其不具有普适性，对于很多区间问题，难以将出现两次的元素减掉。而树链剖分与动态树都可以很好地解决这类问题。 ##树链剖分 树链剖分也称为重链剖分，适用于形态结构不发生变化的树（即静态）。 将树上所有边分为重边和轻边，每 阅读全文
posted @ 2022-04-19 16:21 realFish 阅读(98) 评论(0) 推荐(0)