Loading

摘要: 更新记录 【1】2020.10.18-16:34 1.初步的写了写 目录 可持久化数组 可持久化线段树(咕咕咕) 可持久化平衡树(咕咕咕) 可持久化并查集(咕咕咕) 正文 可持久化这个东西啊,简单的来说就是增加题目难度通过奇妙的方式新建结点来保存之前的信息,以达到回退的目的 可持久化数组 数组是我们 阅读全文
posted @ 2020-10-21 20:06 zythonc 阅读(104) 评论(1) 推荐(1) 编辑
摘要: 更新记录 【1】2020.10.18-16:34 1.完善内容 正文 如果给你一棵树,并对这棵树做两种操作 改变某点的权值 询问路径上的异或和 这个时候我们可以用树链剖分简简单单的秒掉这道题 那如果再加上两种操作呢? 连接两点 断开两点 这个时候就不能再用树链剖分了,这种动态树问题有一个专门的算法: 阅读全文
posted @ 2020-10-21 17:24 zythonc 阅读(142) 评论(1) 推荐(1) 编辑