BZOJ 1452 [JSOI2009] Count

这道题好像有点简单的样子...

absi找题目好厉害啊...确实是一道比较裸的2dBIT啊.

水掉吧.

附:2dBIT怎么做:

2dBIT就是BIT套BIT啦.

所以修改loop(x+=lowbit(x)){loop(y+=lowbit(y)){}}

查询loop(x-=lowbit(x)){loop(y-=lowbit(y)){}}

然后查询区间当然是用容斥...

假设查询(x1+1,y1+1)(x2,y2)

那么答案=Q(x1,y1)+Q(x2,y2)-Q(x1,y2)-Q(x2,y1)

Q(a,b)={a*b?Query(a,b):0}要记得判断a,b否则会死循环.

很爽快地1A了...

(被傻逼错误各种屠+1...擦咧y给我减完就没有了= =...)

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。