【2018CCPC秦皇岛】

 

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