给一个长度为length的数组和一个update[from, to, val]query. 求跑完query的结果. 这题用一个diff数组记录变化的起始和结果的地方, 这里可以看成累计频率的记录. 所以在结果的时候要把累积多余的val减去.

给一个数字n, 按照以下处理后, 求结果第k个大的数字是什么. if x is even then x = x / 2 if x is odd then x = 3 * x + 1 肯定要算下的, 用memo算下, 然后建个map存下, 然后排序, 然后找第k个.

给n个人, 坐n个座位, 第一个人随机选, 问第n个人坐到自己座位的概率. 这题就多写几个例子就行了