这几个题A的好不容易啊！！！留念一下树链剖分初体验：可以解决 询问一棵树上点对间的简单路径的长度 边权的最大值最小值，并支持动态修改边权，注意，树的形态始终没有改变另外，点权的变化可以转换为边权，即每个点的点权都转移到与父节点的边之间的边权上，根节点特殊判断spoj 375贴上我巨搓无比的代码，虽然没有别人的短，虽然没有别人的快，但是毕竟它A了 -_-!!!View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lson l,m,rt& Read More
