我要来怒刷自提
二维二维线段树,结果本地一遍过
空间384MB,交上MLE赏金
同志同志帮帮我,我的错误在哪里
AC我要AC,我要来怒刷自提!
二维树状数组呀,颓来颓去颓柿子
颓完柿子敲代码,五分钟呀就敲成
空间一半的MB,提交改完就AC
努力我要努力,我要来怒刷自提!
解释:我先交了一份二维线段树的代码。之前我在本地一遍就过,结果后面MLE发了一个求助帖,和同志们一起算出了我那384MB的数组,然后,当天晚上骗了9分而逃(气死了)
第二天晚上(今天),我借鉴某辣鸡菜鸡萌新蒟蒻正常人大佬神犇的题解,发现了二维树状数组,然后我推出了一个式子,然后敲完代码一交便AC,才花了64MB(我去,意外的惊喜啊)
本萌新新接触二维线段树/树状数组,有没有人能够推荐几道有关二维线段树/树状数组的题(标签无果),并且说一下二维线段树和二维树状数组的利弊,谢谢!