- 博客(4)
- 收藏
- 关注
原创 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 292
原创 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 236
原创 HDU多校第七场 1008 Heart —— 子集dp + 卡常
题目链接:点我啊╭(╯^╰)╮题目大意: nnn 条弹幕,每条弹幕有两个值 ppp 和 bbb ppp 代表攻击力,bbb 代表由其二进制构成这条弹幕 一个必杀技 AAA 是 nnn 条弹幕的子集,且满足 u,v∈A,u≠v,bu∩bv=∅u,v∈A,u≠v, b_u∩b_v=∅u,v∈A,u=v,bu∩bv=∅ &n
2020-08-11 22:25:34 498
原创 牛客第八场 A All-Star Game —— 线段树分治 + 可撤销并查集
线段树分治即有撤销操作的时间分治多次询问,每次询问可以有一种操作,可以撤回这种操作若操作容易维护,但撤回操作不好弄,就可以离线下来将询问看做线段树的叶子节点,一次操作就是只在一段时间内有效因此就可以将这些操作按时间轴来区间覆盖,维护信息然后在线段树上dfs,进入节点时进行操作,离开时栈序撤销,到叶子就查询牛客第八场 E Explorer —— 可撤销并查集 + 线段树题目链接:点我啊╭(╯^╰)╮题目大意: n个球员,m个球迷,一个球员有多
2020-08-05 22:40:56 390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人