摘要：
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 阅读全文
posted @ 2018-08-12 19:37
Xu-daxia
阅读(110)
评论(0)
推荐(0)
摘要：
题意 题解 阅读全文
posted @ 2018-08-12 17:19
Xu-daxia
阅读(151)
评论(0)
推荐(0)
摘要：
3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种 阅读全文
posted @ 2018-08-12 15:23
Xu-daxia
阅读(238)
评论(0)
推荐(0)
摘要：
题意 动态区间第k大 （n<=100000,m<=100000) 题解 整体二分的应用。 与静态相比差别不是很大。（和CDQ还有点像）所以直接上代码。 阅读全文
posted @ 2018-08-12 10:53
Xu-daxia
阅读(149)
评论(0)
推荐(0)
摘要：
题解 又一次做这个题上一次用的是线段树上二分。这次用的是整体二分。结果： (第一个是整体二分） 整体二分就是对于所有查询都二分一个值。然后根据能不能成立把询问修改分成两部分，然后第二部分继承第一部分的信息，然后这两部分继续递归。直到答案的值域为一个数，将这些询问的答案设成这个数就行了。 实现的时候， 阅读全文
posted @ 2018-08-12 08:11
Xu-daxia
阅读(357)
评论(0)
推荐(0)
浙公网安备 33010602011771号