题解： NOIP2017 D2 T3 列队
题目链接： 列队
题目描述：
有一个 nnn 行 mmm 列的方阵，初始时第 iii 行第 jjj 列的学生编号为 (i−1)∗m+j(i-1)*m+j(i−1)∗m+j 。
现在要支持 QQQ 次操作：将第 xxx 行第 yyy 列的学生移除，然后让第 xxx 行第 yyy 行右侧的学生向左移动，接着让第 mmm 列第 xxx 行以后的学生向上移动，最后将移除的学生放入第 nnn 行第 mmm 列，并输出他的编号。
n,m,Q≤3×105n,m,Q \le 3 \times 10^5n,m,Q≤3×105 ，
对于一部分数据，保证 x=1x=1x=1 。
以下认为 n,mn,mn,m 同阶
x=1x=1x=1 怎么做
这也就意味着只有第 111 行和第 mmm 列的数据有用，可以使用平衡树进行维护，每次将第 yyy 个学生取出后放入末尾即可。
不保证 x=1x=1x=1 怎么做
此时如果空间足够，可以仿照 x=1x=1x=1 的做法，对每一行前 m−1m-1m−1 个位置开一个平衡树，第 iii 行的平衡树编号为 iii 。再 ...
二项式定理的研究
杨辉三角
我国南宋数学家杨辉使用了如下三角形解释二项式展开的规律：
在这个三角形中，第 iii 行有 iii 个数。第 111 行的数字为 111 ，第 i(i≠1)i(i \ne 1)i(i=1) 行的第 j(1<j<i)j(1<j<i)j(1<j<i) 个数字为其上方两个数字之和，即，第 i−1i-1i−1 行第 jjj 个数字和第 i−1i-1i−1 行第 j−1j-1j−1 个数字之和。第 iii 行第一个数字和最后一个数字为 111 。
杨辉认为，这个三角形中第 iii 行第 jjj 个数字为 (a+b)i−1(a+b)^{i-1}(a+b)i−1 中 aj−1bi−ja^{j-1}b^{i-j}aj−1bi−j 的系数。
二项式展开
二项式是形如 (a+b)n(a+b)^n(a+b)n 的式子。这类式子可以使用多项式乘法将其展开成几个只与 a,ba,ba,b 有关的式子。
比如， a+b=a+ba+b=a+ba+b=a+b ， (a+b)2=(a+b)(a+b)=a2+2ab+b2(a+b)^2=(a+b)(a ...
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick Start
Create a new post
1$ hexo new "My New Post"
More info: Writing
Run server
1$ hexo server
More info: Server
Generate static files
1$ hexo generate
More info: Generating
Deploy to remote sites
1$ hexo deploy
More info: Deployment
