2017年8月25日
蚯蚓
摘要： Noip2016 day2t3 蚯蚓 蚯蚓在noip好像是个神宠。这次是被切了，开三个队列，q[3][1000010],q[0]代表没有被切的，q[1]表示切的p部分，q[2]表示(1-p)部分，q[1],q[2]能够保证单调不增，q[0]从大到小排序，每次比队首即可，这里用懒惰标记的思想，用add 阅读全文
posted @ 2017-08-25 10:18 WeiAR 阅读(113) 评论(0) 推荐(0) 编辑