alpc_qleonardo
alpc_qleonardo
全部文章
未归档
题解(2)
归档
标签
去牛客网
登录
/
注册
alpc_qleonardo的博客
全部文章
/ 未归档
(共2篇)
可持久化线段树总结
之前也写过一篇讲主席树的文章,但是那时候理解的实在是太片面了。 首先,所谓可持久化,就是说我有很多个操作,但是我在任意时刻可以回到之前的某一个操作之前的样子。或者说可以知道某一个操作之前的信息。对于普通的线段树来说,肯定是不能够支持的,那么我们如何解决这个问题呢...
2019-07-19
0
611
LCT总结
Link Cut Tree对我来说已经有点老生常谈了——目前为止理解的比较深的一种比较难的数据结构吧。 之前的初探以及次探已经基本阐明了LCT本身的功能和大部分的作用,在这里做一个简单点的回顾吧。 首先就是数据结构本身。LC...
2019-07-19
0
694