愉悦的省选Day2 一早到了考场,发了试题之后觉得第一题可做。迅速地写完了一个线段树维护区间最小值,O(nlogn)过了前面两个点。第二题看了一眼就跳过了。第三题仔细琢磨一番,不会,然后又想给T1写个DP,但那时脑子抽,觉得DP跟线段树速度差不多,果断放弃。 结果出来后,30分感觉还好,至少没暴0。