微博
加入微博一起分享新鲜事
登录
|
注册
140
刚开始想用Splay、Treap什么的维护dfs序…打起来贼烦 打完后vectorxj大佬说用中序遍历就好了…因为旋转后一棵树的中序遍历是不会变的，那么每次旋转就是改变了下子树在中序遍历中的区间，然后用线段树模拟一下… https://ddsog.com
请登录并选择要私信的好友
300
刚开始想用Splay、Treap什么的维护dfs序…打起来贼烦 打完后vectorxj大佬说用中序遍历就好了…因为旋转后一棵树的中序遍历是不会变的，那么每次旋转就是改变了下子树在中序遍历中的区间，然后用线段树模拟一下… https://ddsog.com
赞一下这个内容
公开
分享
获取分享按钮
正在发布微博，请稍候