- 博客(7)
- 收藏
- 关注
RSS订阅原创 Python 瞎写
Python不知道学的啥1.一个list可以存放种类数据Extend（）另一个表所有元素一个个倒进去Append（）末尾加一个元素Print（list[a:b:c]）遍历[起点（闭）:终点（开）: i+= 几]2.dictionary {}List[]Tuple（）3.list查找元素的方法① 元素 in 列表名 #这个...
2019-11-24 23:03:03
1983
原创 Codeforces Round #584 C D
本场链接（contest/1219）Problem C解题思路题目大意就是，从串中抓一些数扔到串的末尾，使得这个串中的数排列出来是非递减比如 1672893，我们把67 89抓出来，剩下1 2 3，把67 89按顺序放到123后面，那么就是123456789但是 1892673，这样是不行的，因为抓出的8967必须按顺序放到末尾，而8967是不符合非递减的，而如果67不抓出...
2019-11-12 12:11:41
129
原创 HDU 3436 Queue-jumpers (无旋treap)
题目传送门（HDU3436）解题思路题目的意思是位于一个[1,n]的序列有三种操作，操作一把一个数放到队首，操作二询问某个数现在的位置，操作三询问现在排名为k的数是谁Part I 口胡（第一部分可以跳过）一开始的愚蠢思路是这样的：用一棵平衡树T1维护进行过top操作的数的序列，另一棵平衡树T2维护top操作过的数的值排序①每次top，如果这个数在T1中，找出他的排名，然...
2019-11-09 20:26:33
206
原创 HDU 1890 Robotic Sort（无旋treap）
题目传送门（HDU1890）解题思路题目大意是[1,n]整个区间询问最小的数的位置x，然后[1,x]整段区间翻转，之后最小的数被放到1位置，之后对于[2,n]区间重复同样的操作，每次都让你输出当前区间内最小的数的位置。单纯的寻找区间最小值，线段树之类的直接实现以下就可以了。单纯的区间翻转，随便搞个支持区间操作的平衡树打个标记就可以了。现在两个操作合并在一起的话，该怎...
2019-11-09 19:35:29
253
原创 POJ 2828 Buy Tickets（无旋treap）
题目传送门解题思路题目大意是把一个数插到当前数列的某一位后面，问最后这个数列是啥样的据说还可以用树状数组/线段树做，咱也不想看，咱也不想学。无旋treap的做法非常的直接，基本上会无旋treap这题也能直接写了，所以直接看代码吧。代码#include<cstdio>#include<algorithm>using namespace std;...
2019-11-09 19:10:28
150
原创 P3391 【模板】文艺平衡树 （无旋treap）
题目传送门解题思路用可以提取区间的平衡树，对区间整体打标记，先不下放，等到操作涉及这个节点时再下放：交换左右儿子并给左右儿子打标记我用的是无旋treap刚开始需要建树，建树模仿笛卡尔树，由于所有元素出栈之后自身的儿子不会再有变化，因此出栈的时候再push_up即可，由于栈维护右链，栈顶就是root要看Splay版本的也可以去这里看>>>Splay版本文艺平衡树...
2019-11-09 19:01:11
144
原创 POJ 3481 Double Queue（无旋treap/Splay）
题目传送门解题思路三种操作，插入一个数，取最大值并删除，取最小值并删除。应该有挺多方法可以做的。提供无旋treap和Splay这两种平衡树的数组的做法。代码无旋treap版本#include<cstdio>#include<algorithm>using namespace std;#define ll long long#defi...
2019-11-09 18:52:56
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人