[长期更新]经验总结

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