A是个原题，跳过。 B看上去比较可做，跳过。 C是个模板题。写掉了以后觉得细节很多所以写了很久。 考场上一直在做B。感觉B是个单调栈。 发现HLD，LCT都不能做。浪费了很多时间。 其实HLD不可避免要嵌套数据结构。 lct无法更新标号。 HLD很难写，常数很大。而且时间复杂度是3个log。 两个log都很卡。别说3个了。 写了个基于单调栈深度的做法，但是挂了。 （其实这样子可以AC） 最后105分。