在使用treap维护一系列信息时时,求和,区间最大等等。。。我们不应总想着现场算出来,而应在每个节点多加一个变量,在update时维护即可,如果没有这种技巧,很多东西都会T....
在使用主席树时,我们会先创一个空树对吧,要用2n个空间,有时空间吃不消,差的正是这2n个空间,我们可以直接用自己构造的Null来代替这个空树,Null的左儿子和右儿子指向他自己即可。
对于一些树形dp, 我们可以尝试转化为线性dp, 对于边权解决不了的问题,我们可以将其转化为点权再干
普通的树并不如二叉树好处理,这时可以用儿子兄弟表示法