题意：

对一个序列有两种操作：

• $1,pos,v,将a_{pos}改成v$
• $2, l, r, x,y,查询[l,r]区间内，连续数字的段有几段,求数字大小在[x,y]间(比如1,2,2,5,6,就有4段为1,(2,2),5,6,在[2,5]就只有2段)$

题意：可修改逆序对

给定$n$个坐标$(x,y)$,再给$q$个询问求矩形内点的个数

题意:

有$n$个元素，第$i$个元素有$a_{i},b_{i},c_{i}$三个属性，设$f(i)$表示满足 $a_j \leq a_i,b_j \leq b_i,c_j \leq c_i$
对于 $d \in [0, n)$求$f(i) = d$的数量

题意

给$n$个齿轮，每个齿轮之间有两种连接方式，角速度相同，或线速度相同。构成森林（多个树）
有$q$个询问，一个修改半径，一个给定一个齿轮角速度求所连齿轮中最大角速度。

$$t=f*g\\ t(n)=\sum_{d|n}^{}f(d)g(\frac{n}{d})=\sum_{ij=n}^{}f(i)g(j)$$

题意

给一颗树，求一条路径的值是路径上点的种类数，求$n*(n-1)/2$条路径值的总和

题意：有n种邮票，等概率购买，买第k次k元，求集齐邮票所需钱的的期望概率

题意:求

$$a^{a^{a^{a^{a^{a}}}}}\%m (上面有b个a)$$

题意:

给定一颗有向无环图，要求从1走到n所需能量的期望，在走到一个点的时候，有相等概率走到随机一条边，花费一天时间。第i天花费i的能量