【2018CCPC秦皇岛】

递推式的线段树可以用矩阵维护。