文艺平衡树 & P2042 [NOI2005] 维护数列 犯的细节错误

文艺平衡树

错因:第一次反转时没有反转左右儿子;

P2042 [NOI2005] 维护数列

1.insert 前驱后继的处理需要多想一下
2.没有上传到根节点
3.对于最长上升子序列为负数的情况,没有左右儿子的 up() 需要特殊判断;

posted @ 2020-12-27 18:44  Aswert  阅读(48)  评论(0编辑  收藏  举报