摘要：原题这里 这题要用到树链剖分 不会树剖的同学点这里 把边权变为其dep比较深的那个点的点权，然后树剖（注意LCA的权值是不能算进去的。） //第一次树剖套线段树，以前都是套树状数组的。 阅读全文

摘要：题目描述 SOL 奇奇怪怪的码农题。 我们考虑是一颗树怎么做，我们发现我们可以离线做，把车的限速排序，依次处理，我们首先是树剖，把边分成两类，最高速度小于车速和大于车速的。每次做之前先把最高速度小于当前车速的加到另一类。强行树剖维护。至于多出来的那一条边，我们记其练了A , B，记我们原来的始末位置 阅读全文

摘要：题目描述 给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。 Byteasar想要走遍这整棵树，他会按照某个1到n的全排列b走n-1次，第i次他会从b[i]点走到b[i+1]点，并且这一次的步伐大小为c[i]。 对于一次行走，假设起点为x，终点为y，步伐为k，那么Byteasar 阅读全文

摘要：树链剖分裸题: 树剖点这里：传送门 代码： 阅读全文

摘要：我们有时候遇到这样一类题目，让我们维护树上路径的某些信息，这个时候发现我们无法用线段树或者树状数组来维护这些信息，那么我们就有着一种新的数据结构，树剖：将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为O(logN)。 剖分方法： 盲目剖分 随机剖分 启发式剖分综合比较，启发式剖分是剖分时的最 阅读全文