这道题考察了线段树、树形DP、组合数学等等，相较于线段树这种算法下其他 “提高+/省选-” 的题目来说，本题难度显然不符合该难度下应有的难度，故请求上升难度到 “省选/NOI-”！