摘要: 一开始的思路是把限制放入队列,然后线段树去维护中间的值。 但是发现队列的进入顺序可能会造成错误,就没想了。 这里有个很重要的条件,就是给出的这头牛是最高的牛。 然后,很显然的一点就是对于给出的限制条件,中间的牛肯定至少要比两端的牛小1。 对于这步思路,我们就将中间所有的牛都 -1,这样就把关系虚地更 阅读全文
posted @ 2021-02-27 09:55 levill 阅读(53) 评论(0) 推荐(0) 编辑