cdsszjj的博客

简单的找第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'

无旋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

Description某天，mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医院打吊针。现在该项目的截止日期将近，他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + a1 * x^1 + a2 * x^2 + … ，这个多项式初始时对于所有i有ai = 0。 操...

Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有5...