這道題好像有點(diǎn)簡單的樣子...

absi找題目好厲害啊...確實(shí)是一道比較裸的2dBIT啊.

水掉吧.

附:2dBIT怎么做:

2dBIT就是BIT套BIT啦.

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

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

然后查詢區(qū)間當(dāng)然是用容斥...

假設(shè)查詢(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否則會死循環(huán).

很爽快地1A了...

(被傻逼錯誤各種屠+1...擦咧y給我減完就沒有了= =...)

轉(zhuǎn)載于:https://www.cnblogs.com/tmzbot/p/4479808.html

總結(jié)

以上是生活随笔為你收集整理的BZOJ 1452 [JSOI2009] Count的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。