NOIP2017提高组模拟19 /10.31

A 设编号从0开始，首先 有f【i】=（f【i-1】+m）%i
相当于 把第m%n-1个人踢掉，令K=m%n。等价于子问题在n-1个人最后活下来的人f【i-1】，
得到 f【i】=（f【i-1】+m）%i。
然后观察可以发现 i比较大时，f按照等差数列递增，因此可以一次直接跳过一大段。
O（能过）

B 所求式子相当于 $(x_i*y_j-x_j*y_i)^2=\sum_{l}^{r}{x_i^2} *\sum_{l}^{r}{y_i^2}-(\sum{x_i*y_i})^2$
用三个树状数组维护即可。

C 最长公共上升子序列
f【i】【j】表示a数组前i向，b数组必须选第j位的序列长度。
若a【i】！=b【j】 则f【i】【j】=f【i-1】【j】
否则 f【i】【j】=max（f【i】【p】| a【i】>b【p】）+1，因此维护一个满足a【i】>b【j】的f值最大值即可。 再记录一下上一个是什么，最后输出即可。