路终会有尽头，但视野总能看到更远的地方。

题目大意

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

题目大意

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

题目大意

    给定了一个长度为$n$的数列和若干个询问，每个询问是关于数列的区间$[L,r]$（表示数列的第$L$个数到第$r$个数），首先你要统计该区间内大于等于$a$，小于等于$b$的数的个数，其次是所有大于等于$a$，小于等于$b$的，且在该区间中出现过的数值的个数。
    小A望着那数万的数据规模几乎绝望，只能向大神您求救，请您帮帮他吧。

题目大意

    你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。
    $0$：加入一条边。保证它不存在。
    $1$：删除一条边。保证它存在。
    $2$：查询两个点是否联通。

题目大意

    最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。
    超级计算机中的任务用三元组$(S_i,E_i,P_i)$描述，$(S_i,E_i,P_i)$表示任务从第$S_i$秒开始，在第$E_i$秒后结束（第$S_i$秒和$E_i$秒任务也在运行），其优先级为$P_i$。同一时间可能有多个任务同时执行，它们的优先级可能相同，也可能不同。
    调度系统会经常向查询系统询问，第$X_i$秒正在运行的任务中，优先级最小的$K_i$个任务（即将任务按照优先级从小到大排序后取前$K_i$个）的优先级之和是多少。特别的，如果$K_i$大于第$X_i$秒正在运行的任务总数，则直接回答第$X_i$秒正在运行的任务优先级之和。上述所有参数均为整数，时间的范围在$1$到$n$之间（包含$1$和$n$）。

题目大意

    您需要维护一个序列，其中需要提供以下操作：
    1.插入一个数到序列的第$t$版本使其成为序列的第$k$项，这个数为$x$；
    2.删除序列的第$t$版本的第$k$项；
    3.查询序列的第$t$版本的第$k$项。
    第$0$个版本为空序列。修改操作不会影响被修改的版本，而总是产生一个新版本。

题目大意

    有一个序列，初始状态有$n$个数，$m$次操作，有以下几种操作：
    1.在第$x$个数后面插入一个值为$t$的数；
    2.把第$x$个数删掉；
    3.查询第$l$个数到第$r$个数的最大值；
    4.回到第$k$个操作后的状态（如果$k=0$表示回到初始状态）。
    为了防止用离线做法水过，当然就要强制在线。
    设当前序列有$N$个数，当前是第$M$次操作，上次答案是$lastans$，一开始$lastans=0$，加密规则如下：
    1.输入$xx$,$tt$，则$x=(xx+lastans)\%(N+1),t=tt^lastans$。
    2.输入$xx$，则$x=(xx+lastans)\%N+1$。
    3.输入$ll,rr$，则$l=(ll+lastans)\%N+1,r=(rr+lastans*2)\%N+1$，如果$l\gt r$就交换一下。
    4.输入$kk$，则$k=(kk+lastans)\%M$。

题目大意

题目大意

    维护一棵树，支持如下操作：

• $Q\,d_i$，查询$d_i$到根的权值和
• $C\,x_i\,y_i$，将$x_i$的父亲换为$y_i$
• $F\,p_i\,q_i$，将$p_i$的子树权值加上$q_i$

题目大意

    一颗有$n$个节点的树，根节点始终为$1$，每个节点的若干个子节点有序。你需要进行$m$次操作，操作分为三种：
1.查询两个节点$u,v$之间的距离，每条边的长度均为$1$。
2.给出一个非根节点$u$，断开$u$与其父亲节点的边，将$u$与第$h$个祖先连上一条边并将$u$作为该祖先的最后一个儿子，$u$的父亲是$u$的第一个祖先。
3.查询从根节点出发进行dfs，深度为$k$的点中最后被遍历到的点的编号，根节点的深度为$0$。