文艺平衡树 & P2042 [NOI2005] 维护数列 犯的细节错误
文艺平衡树
错因:第一次反转时没有反转左右儿子;
P2042 [NOI2005] 维护数列
1.insert 前驱后继的处理需要多想一下
2.没有上传到根节点
3.对于最长上升子序列为负数的情况,没有左右儿子的 up() 需要特殊判断;
文艺平衡树
错因:第一次反转时没有反转左右儿子;
P2042 [NOI2005] 维护数列
1.insert 前驱后继的处理需要多想一下
2.没有上传到根节点
3.对于最长上升子序列为负数的情况,没有左右儿子的 up() 需要特殊判断;