随笔分类 -  算法-整体二分

【BZOJ2527】Meteors（整体二分）
摘要：题意： Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。 数据范围： 1<=n,m,k<=3*10^5 1<=Pi<=10^9 1<=Ai<10^9 思路：RYZ作业 整体 阅读全文

posted @ 2017-03-20 10:57 myx12345 阅读(191) 评论(0) 推荐(0)

【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 阅读(185) 评论(0) 推荐(0)

导航