上午讲数据结构ovo感觉不少东西都比较科普向.比如"我们来看看怎么用fft匹配01串".
然后讲的字符串题还比较能思考.后缀自动机啥的学得还是不够扎实啊.
下午考试ovo
第一题感觉就是数颜色搬到了树上再卡一下空间嘛.于是树状数组套sbt就上了.于是就被卡常数只有40了.就多了那么几百毫秒怎么也优化不下来啊.趴了.然后正解要利用树的特殊性来做到O(n*logn).非常ovo
第二题shen me gui.做法差不多想到了不过还是没有勇气去写单调队列.
第三题std写慢了吧.然后还把一堆写朴素的家伙都放过去了.严重地不爽.然后反正我分块我无压力ovo
所以我还是太弱了啊.