Exception

原题:https://www.lydsy.com/JudgeOnline/problem.php?id=1036题解:这很显然是树链剖分。要求树上路径的和，最大值，单点修改。注意有负数，初值要给成负的最大值#include<bits/stdc++.h>#define ls now<<1#define rs now<<1|1 #define mid...

原题:https://www.luogu.org/problemnew/show/P3384题解:树链剖分的模板。要求以下问题：将树从x到y结点最短路径上所有节点的值都加上z x到y结点最短路径上所有节点的值之和 以x为根节点的子树内所有节点值都加上z 求以x为根节点的子树内所有节点值之和概念重儿子：对于每一个非叶子节点，它的儿子中 儿子数量最多的那一个儿子 为该节点的重...

原题:https://www.luogu.org/problemnew/show/P4592题解:很明显如果是一个序列的话要用到Trie。树上操作时可以用树链剖分转化为序列形式，然后建Trie树就行了。其实就是两个版子。#include<bits/stdc++.h>using namespace std;const int N=1e5+10;struct E{int t...