Luogu p4514 上帝造题的七分钟 题解 二维树状数组
题目链接
裸体(题)就意味着身体(神题)
标准全裸二维树状数组
因为这道题二维线段树好像会爆空间,所以二维树状数组是最好的写法了
二维树状数组十分的胡扯玄幻,通过一个乱七八糟二维的差分来实现二维区间快速修改查询。
但是你以为你会二维树状数组就一定能过吗?这道题有一个猥琐卡人的地方,那就是卡常了。
这道题卡常很严重,正常写法都会t掉。这时候,有两种方法可以过掉
一,吸吸氧
luogu现在有了O2优化...
原创
2018-10-01 22:05:46 ·
203 阅读 ·
0 评论