摘要：
这个题目很明显在暗示你要用泰勒展开。 直接套上去泰勒展开的式子，精度的话保留12项左右即可。 分别维护每一项的和，可能比较难写吧。 然后强行套一个LCT就没了。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3721 手玩一下即可AC此题。 结论：插入x后，x要么会成为x的前驱的右儿子，要么成为x的后继的左儿子，这取决于它的前驱和后继的深度。 证明：首先可以证明的是，x的前驱和后继一定存在祖先与后代的关系，因为如果不存在 阅读全文