2016ACM/ICPC Shengyang Online-1001 Resident Evil
题意和题解均参考:https://async.icpc-camp.org/d/560-2016-icpc题意:有一个n*n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性.题解:把怪物个数的奇偶性用来表示就变成了一个裸二维树状数组, 考虑分成4个二维树状数组做, 具体参考Iahub and Xors. 需要
原创
2016-09-20 16:28:52 ·
518 阅读 ·
0 评论