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

被折叠的 条评论
为什么被折叠?