随笔分类 -  分块

摘要:上次做过类似的题,原来这道还要简单些?? 上次那道题是每天可以同时买进卖出,所以用两个优先队列,一个存买进,一个存卖出(供反悔的队列)。 这道题实际上用一个就够了???但是不好理解!! 所以我还是用了俩... 和之前那道题不同的是,如果我选择了反悔,之前第二个队列的队头就完全没有用了,但是我们可以选 阅读全文
posted @ 2018-10-11 16:05 Wans_ovo 阅读(212) 评论(0) 推荐(0)
摘要:2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时 阅读全文
posted @ 2018-08-28 21:23 Wans_ovo 阅读(137) 评论(0) 推荐(0)
摘要:2724: [Violet 6]蒲公英 Description Input 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1 阅读全文
posted @ 2018-08-27 21:35 Wans_ovo 阅读(155) 评论(0) 推荐(0)