2020.10.24纪中提高B组模拟 这次比赛大的很不好,T1完全没有理解题意,没打出来,T2打了个类线段树,却连暴力都不如,T3想到正解,却看错了题100->10,T4……连题意都没看懂。 赛后 T1:原来变成斜率就行了,这么水?! T2:把原树化为DFS序列再跑线段树?我愚蠢的模拟! T3:稍微改改就A了 T4:把0或1看成-1和1,计算前缀和,取最小的为mini,答案就为-mini-1。 另23次比赛 没什么好写的,完全没时间打,基本上都在写作业打题。