2019年4月20日

维修数列代码及简易题解

摘要: 总体方案:将左右端点分别转到根和根的右儿子,将目标序列挤到以根的右儿子的左儿子为根的子树中,然后进行一系列骚操作即可 建树:用类似线段树的方法建树,递归即可,注意加两个边界点 插入:读入这些数,用建树函数建出一颗子树,接到根的右儿子的左儿子处 删除:递归删除即可 修改:在根的右儿子的左儿子处打懒标记 阅读全文

posted @ 2019-04-20 14:55 Grharris 阅读(296) 评论(0) 推荐(0) 编辑

导航