教育网站赏析,网址的域名是什么,wordpress 主题数据,app网站搭建这道题好像有点简单的样子... absi找题目好厉害啊...确实是一道比较裸的2dBIT啊. 水掉吧. 附:2dBIT怎么做: 2dBIT就是BIT套BIT啦. 所以修改loop(xlowbit(x)){loop(ylowbit(y)){}} 查询loop(x-lowbit(x)){loop(y-lowbit(y)){}} 然后查询区间当然是用容斥... 假设查询(x11,y11)(x…这道题好像有点简单的样子... absi找题目好厉害啊...确实是一道比较裸的2dBIT啊. 水掉吧. 附:2dBIT怎么做: 2dBIT就是BIT套BIT啦. 所以修改loop(xlowbit(x)){loop(ylowbit(y)){}} 查询loop(x-lowbit(x)){loop(y-lowbit(y)){}} 然后查询区间当然是用容斥... 假设查询(x11,y11)(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给我减完就没有了 ...)转载于:https://www.cnblogs.com/tmzbot/p/4479808.html
