ACM - Treap
文章平均质量分 59
Treap + FHQ Treap
Scar_Halo
ITer
展开
-
HDU多校第九场 1007 Game —— 区间左移 + FHQ Treap
题目链接:点我啊╭(╯^╰)╮ 题目大意: nnn 列木块,每列都有高度,两种操作: 1.1.1. 选择一个点 (x,y)(x, y)(x,y),从右往左推一格,有些格子会受到重力影响往下掉,并输出移动的木块数 2.2.2. 查询第 xxx 列的高度 最后输出所有列的高度 解题思路:  原创 2020-08-26 19:52:48 · 294 阅读 · 0 评论 -
Treap + FHQ Treap
一:Treap 支持:插入、删除、查询 xxx 的排名、查询排名为 xxx 的数、查前驱、查后继、左旋右旋 模板题:P3369 【模板】普通平衡树 #include<bits/stdc++.h> #define rint register int #define deb(x) cerr<<#x<<" = "<<(x)<<'\n'; using namespace std; typedef long long ll; typedef pair <原创 2020-08-26 19:35:44 · 237 阅读 · 0 评论