摘要：
n<=100000栋楼房，第i栋在位置i，一开始全没建成高度0，m<=1e5个操作，每次操作把一栋楼x的高度修改为y，并问这次修改后从0位置往右边看能看到多少栋楼。他能看到一栋楼，必须这栋楼有高度，并且设楼高度Hi，那么(0,0)到(i,Hi)这条线段上没有其他的楼。1<=y<=1e9 说半天就是维 阅读全文
posted @ 2017-10-18 19:51
Blue233333
阅读(235)
评论(0)
推荐(0)
摘要：
n<=1e6个数字，开始都是0，m<=1e6个操作：1、把第x个数修改成y；2、询问：对序列中的数字进行c次操作，每次选s个正数把他们-1，问能否进行。 一个数字Ai，如果Ai>=s，那它可以被选中s次；如果Ai<s，那就Ai次。设k个数字大于等于s，小于s的数字的和是sum，只需要：sum<=(c 阅读全文
posted @ 2017-10-18 09:15
Blue233333
阅读(288)
评论(0)
推荐(0)
摘要：
n<=50000个数字，m<=200000个查询，每次问L到R之间有多少不同的数字。 这个询问可以离线的，为使L到R之间的数字只被算一次，可以从左往右扫，扫到一个数字就把上一个该数字出现的地方--，把现在这里++，为了配合这种操作，把所有询问按右端点排序，扫到一个地方就把该处所有右端点在这里的询问回 阅读全文
posted @ 2017-10-18 06:47
Blue233333
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号