Chlience的博客

BZOJ 1251 序列终结者题目描述 Description 给定一个长度为N的序列，每个序列的元素是一个整数。要支持以下三种操作： 1.将[L,R]这个区间内的所有数加上V 2.将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1 3.求[L,R]这个区间中的最大值最开始所有元素都是0。输入描述 Input Description 第一行两个整

BZOJ 3323 多项式的运算题目描述 Description 某天，mzry1992一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医院打吊针。现在该项目的截止日期将近，他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x的无穷多项式F(x)=a0a_0*x0x^0+a1a_1*x1x^1+a2a_2*x2x^2+…，这个多

BZOJ 1588 营业额统计题目描述 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高

BZOJ 3224 普通平衡树题目描述 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数)

BZOJ 3223 文艺平衡树题目描述 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 最开始所有元素都是0。输入描述 Input Description 第一行为n,m n表示初始序列有n个数，这个序列依

万分感谢Clove_unique学长给我的启发变量声明：f[i]表示i的父节点，ch[i][0]表示i的左儿子，ch[i][1]表示i的右儿子，key[i]表示i节点所代表的值，cnt[i]表示key[i]出现的次数（我们将所有值相同的点缩为一个点），size[i]表示i及其子树的大小，sz为整棵树的大小，root为根节点标号基本性质：平衡树中的每个节点的左儿子都小于它本身

Description Input 输入的第111行包含两个数NNN和MMM(M≤2∗104)(M≤2∗104)(M\leq2*10^4),NNN表示初始时数列中数的个数,MMM表示要进行的操作数目. 第222行包含NNN个数字,描述初始时的数列. 以下MMM行,每行一条命令,格式参见问题描述中的表格. 任何时刻数列中最多含有5∗1055∗1055*10^5个数,数列中任何一个数字均...