2017年12月13日
bzoj2683（要改一点代码）&&bzoj1176: [Balkan2007]Mokia
摘要： 仍然是一道cdq模版。。 那么对于一个询问，容斥一下分成四个，变成问(1,1)~(x,y)，那么对于x,y，修改只有x'<=x&&y'<=y，才对询问有影响，那么加上读入顺序，就是一个三维偏序了。 阅读全文
posted @ 2017-12-13 13:46 AKCqhzdy 阅读(199) 评论(0) 推荐(0) 编辑