T2真恶心，T3懒得打表，痛失63，我太菜了
比赛思路
- T1：原题。但是因为阶乘fact[0]没有赋值到，所以调了20min。
- T2：刚开始想扫描线，然后想到n2logn，但是没有想到权值线段树，打了个set，慢的飞起。
- T3：矩阵求逆？？？之前好像见过。忘记怎么求了。
赛后消化
- T3.找公式再加一个组合数前缀和的公式就吼了。
- T2改的时候换成了权值线段树，但是空间开不动。手打bitset找pre和nex，3900ms(4000ms时限)卡过去。
总结
- 打表真神奇。
- 数学基本知识要掌握并巩固，不能就这样子放掉了。
- 每一次bitset我怎么都想不到（NOIP怎么会考这种只能裸套bitset的题呢？？)