陷阱

1.不要使用puts

2.开long long

3.线段树update之前别忘了pushdown

4.矩阵快速幂时别忘了清零.

5.恐惧令我蒙蔽了双眼,考试虚脱的感觉真的很爽.

6.注意细节,注意细节.

7.主席树查询时,别忘了qwq - p