无旋treap
Neo__Z
这个作者很懒,什么都没留下…
展开
-
无旋treap模板 数组版
简单的找第k大数。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<ctime> using namespace std;int getint() { int i=0,f=1;char c; for(c=getchar();(c<'0'原创 2017-10-07 09:59:39 · 287 阅读 · 0 评论 -
维护集合Ⅰ【无旋Treap数组模板】
无旋treap模板题#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<ctime> using namespace std;int getint() { int i=0,f=1;char c; for(c=getchar();(c<'0原创 2017-10-07 11:39:25 · 478 阅读 · 2 评论 -
bzoj3323: [Scoi2013]多项式的运算【无旋treap】
Description 某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医院打吊针。现在该项目的截止日期将近,他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + a1 * x^1 + a2 * x^2 + … ,这个多项式初始时对于所有i有ai = 0。 操...原创 2018-03-29 20:19:17 · 157 阅读 · 0 评论 -
bzoj1500:[NOI2005]维修数列【无旋treap】
Description 请写一个程序,要求维护一个数列,支持以下 6 种操作: 请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有5...原创 2018-04-05 19:02:07 · 238 阅读 · 0 评论