2019年5月9日
小a的轰炸游戏（差分，前缀和）
摘要： 题目传送门 题意： 给出一个n*m的矩形，然后有两个操作. 1操作，对一个给出的菱形，对菱形范围内的东西进行+1。 2操作，对一个上半菱形的区域，进行+1操作。 最后求矩形内各个数的异或和。 思路： 在矩形中，我们在四个角上进行++--，然后利用差分的性质，就解决了区间更新， 但是在这里，想破脑汁， 阅读全文
posted @ 2019-05-09 20:13 better46 阅读(197) 评论(0) 推荐(0) 编辑