既然弱小，就只顾变强就是了

题目链接 题的名称叫做“简单题”，实际上不简单——题记 没有任何的花里胡哨，卡了空间！！！ 也就是说，只能用数据结构来维护咯，舍弃时间也不能浪费空间啊，多一丢丢都会MLE。 所以，就变成动态开点平衡二叉树操作吧，但是真的平衡嘛？KD Tree建树的话，跟输入有关，还真不平衡？怎么维护其平衡呢？那么就是替罪羊树不断的重构不平衡的二叉树吧，这里不能添加判断平衡的数组了，因为空...

题目链接 BZOJ 2648 前N个点还是比较好处理的，直接利用二叉树的建树来进行处理，关键就是后面的不断插入的M个点，这时候该如何操作来降低复杂度？ 这里，我们引入替罪羊树的思想来使得二叉树趋于平衡，那么平衡因子应该如何确定呢？这道题存在一定的卡常，因为总的点数将近1e6了，这样以来，复杂度都不能带大常数了。 所以，我们估一下值，大概在处理了3e5次操作之后就直接进行重构树，保...

替罪羊树是一种优雅的暴力，它通过设立值来使得总体的时间复杂度趋向于。 替罪羊树是一棵平衡二叉树，但是众所周知，如果我们按照一棵二叉搜索树BST的道理来直接插入或者删除点的话，很容易使得它不够平衡，变得瘦瘦高高的，我们不喜欢这种瘦瘦高高，更喜欢平摊高度的矮矮胖胖。如何平摊高度，这是替罪羊树要处理的东西。 暴力重建！ 有多暴力？直接把这棵子树拉出来，利用的方法，直接全体重建，所以如果...