伸展树
mmk27
这个作者很懒,什么都没留下…
展开
-
POJ - 3580 SuperMemo 伸展树
题目链接:https://cn.vjudge.net/problem/POJ-3580#author=0伸展树学习:很全:https://blog.csdn.net/qq_33184171/article/details/73549164图:https://blog.csdn.net/wr132/article/details/50599747效率:https://www.cnbl...原创 2019-08-30 18:09:32 · 182 阅读 · 1 评论 -
3224: Tyvj 1728 普通平衡树 伸展树
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3224题解:灵活运用,像这种不对区间操作的,相同的数放到一块就可以了#include <bits/stdc++.h>using namespace std;#define INF 2e9 + 10const int N = 1e5 + 10;struct Sp...原创 2019-08-30 18:15:34 · 126 阅读 · 0 评论 -
HDU - 1890 Robotic Sort 伸展树
题目链接:https://cn.vjudge.net/problem/HDU-1890题意:每次将第i个位置到第i大的数所在位置 之间的数进行翻转,输出的是第i大的数所在的位置题解:按照1-n建树,原序列排序,每次把节点 a[i].id 放到顶部,位置即为左子树数目+i,然后删除顶部节点#include <iostream>#include <cstdio>...原创 2019-08-30 19:44:31 · 277 阅读 · 0 评论