摘要：Day2:线段树（可持久化），平衡树（splay，treap），并查集，树链剖分，动态树，树状数组，点分治（可持久）。 线段树模板 树链剖分 c++ include include include include using namespace std; struct tree{int l,r,su 阅读全文