某司机的黑车

Description 给出一个N个整数构成的序列，有M次操作，每次操作有一下三种： ①Insert Y X，在序列的第Y个数之前插入一个数X； ②Add L R X，对序列中第L个数到第R个数，每个数都加上X； ③Query L R，询问序列中第L个数到第R个数的平方和。Input 第一行一个正整数N，表示初始序列长度。 第二行N个整数Ai，表示初始序列中的数。

奇♂妙

splay裸题不解释。。。按照位置为关键字排序，维护子树大小和区间最小。 之后每找到一个最小的值，就把它区间旋到边上，然后放到最顶上扔掉写得相对比较优美code：#include #include #include #define fo(a,b,c) for (a=b; a#define fd(a,b,c) for (a=b; a>=c; a--)#define min