摘要：
以下是转的别人的（后有模板）这几天学习了一下树链剖分，顺便写一下我的理解、早上看了一下别人的讲解，云里雾里，终于算是搞懂了、树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x---y之间的最大权值是多少，2：改变x---y之... 阅读全文
摘要：
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define CL(x,v); memset(x,v,sizeof... 阅读全文