hdu5892ResidentEvil(2016沈阳网络赛A)
裸的二维树状数组求和,比赛的时候竟然没发现。实际上XOR运算等效于模2意义下的加减运算。这题唯一用到的技巧是将50个怪兽的状态压缩成250 统一处理以节省时间空间。至于二维树状数组区间求和和查询,可以通过推公式的方法先将问题转化成单点修改,区间查询,再用矩形加减即可。
最后注意一次修改同一只怪兽可能出现多次,还有PE问题,行末没空格算PE ⊙﹏⊙。
//#include
//#pragma comment(linker,"/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#include