[长期更新]经验总结

在使用treap维护一系列信息时时，求和，区间最大等等。。。我们不应总想着现场算出来，而应在每个节点多加一个变量，在update时维护即可，如果没有这种技巧，很多东西都会T....

在使用主席树时，我们会先创一个空树对吧，要用2n个空间，有时空间吃不消，差的正是这2n个空间，我们可以直接用自己构造的Null来代替这个空树，Null的左儿子和右儿子指向他自己即可。

对于一些树形dp， 我们可以尝试转化为线性dp， 对于边权解决不了的问题，我们可以将其转化为点权再干

普通的树并不如二叉树好处理，这时可以用儿子兄弟表示法