【BZOJ3110】K大数查询(权值线段树套线段树+标记永久化,整体二分)
摘要:
题意:有N个位置,M个操作。操作有两种,每次操作 如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 N,M<=50000,N,M<=50000a<=b<=N1操作中abs(c)<=N2操作中c 阅读全文
posted @ 2017-03-17 16:08 myx12345 阅读(171) 评论(0) 推荐(0) 编辑