rt

本来以为是考察权值线段树，然后一直没有跳出来一怒之下写暴力，然后AC了

所以这个题目考察的是乘法原理和卡常能力