【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) 编辑
