摘要：线段树分裂 以某个键值为中点将线段树分裂成左右两部分，应该类似Treap的分裂吧（我菜不会Treap）。一般应用于区间排序。 方法很简单，就是把分裂之后的两棵树的重复的$\log$个节点新建出来，单次时间复杂度严格$O(\log n)$。 至于又有合并又有分裂的复杂度，蒟蒻一直不会比较有说服力的证明 阅读全文

摘要："洛谷题目传送门" 动态点分治小白，光是因为思路不清晰就耗费了不知道多少时间去gang这题，所以还是来理理思路吧。 一个树$T$里面$\sum\limits_{v\in T} D_vdist(u,v)$取到最小值的$u$我们可以称作带权重心。类似重心各种性质的证明过程，我们不难证出这样的点顶多只有两 阅读全文