9.6vp总结

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