原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html　　给定一棵有$n$个节点的树，在树上随机点分治，问消耗时间的期望。　　计算点分治耗时由如下函数给出：Time=0Solve(T){Time+=|T|if(|T|=1)thenreturn;x=一个随机节点i...

　　一个序列，要你支持以下操作：　　1.　区间询问最大值　　2.　区间询问历史最大值　　3.　区间加某一个值　　4.　区间赋值　　序列长度<=100000,操作数<=100000 http://blog.csdn.net/vmurder/article/details/43271091为了一个傻逼...

　　您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 　　数据范围：n<=100000　　...

　　您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1.插入x数2.删除x数(若有多个相同的数，因只删除一个)3.查询x数的排名(若有多个相同的数，因输出最小的排名)4.查询排名为x的数5.求x的前驱(前驱定义为小于x，且最大的数)6.求x的后继(后继定义为大于x，且最小的数)　　splay...