今天的多校比赛卡了,第一题思路是对的,但是单调队列搞错了方向,从前往后,感觉细节很多,根本没有办法确定起点。但是从后往前很容易确定终点(即从前往后的起点)。搞了三个小时的一直wrong,最后找到了bug,但是实在是改不动了。感觉这个题很可惜。以后做这种单调队列的题一定注意技巧。比如从前往后,从后往前。。优先队列要注意排序方法.还有我今天还做了一个暴力水题也是异或问题。
上午还是看的平衡树。。把那些函数看了一下,了解熟悉了一下。。。还没看完。明天应该就能整理好了
今天的多校比赛卡了,第一题思路是对的,但是单调队列搞错了方向,从前往后,感觉细节很多,根本没有办法确定起点。但是从后往前很容易确定终点(即从前往后的起点)。搞了三个小时的一直wrong,最后找到了bug,但是实在是改不动了。感觉这个题很可惜。以后做这种单调队列的题一定注意技巧。比如从前往后,从后往前。。优先队列要注意排序方法.还有我今天还做了一个暴力水题也是异或问题。
上午还是看的平衡树。。把那些函数看了一下,了解熟悉了一下。。。还没看完。明天应该就能整理好了