摘要:
嘟嘟嘟 只要每一次将优先级最高的上面的物品移走,就一定能保证是最优解。 所以我们只要想办法简化这个模拟移物品的过程,看完了题解后,发现可以这么想,我们可以把两个栈头碰头的挨在一起,然后设一个指针代表两个栈的分界线,这样移动物品就变成了移动指针,而每一次移动的步数,就是指针和这个物品之间的距离。 开始 阅读全文
posted @ 2018-08-16 14:15
mrclr
阅读(241)
评论(0)
推荐(0)
摘要:
传送门:嘟嘟嘟 第一反应是树链剖分,但是太长懒得写,然后就想出了一个很不错的做法。 想一下,如果我们改一条边,那么影响的只有他的子树,只要先搞一个dfs序,为什么搞出这个呢?因为有一个性质:一个节点的子树在dfs序上是连续的,所以这道题就变成了一个单点查询,区间修改的线段树(树状数组)板子题。 然后 阅读全文
posted @ 2018-08-16 10:40
mrclr
阅读(237)
评论(0)
推荐(0)