做上帝的七分钟题的两种做法和利弊
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/4 21:02
  • 上次更新2023/10/28 07:18:38
查看原帖
做上帝的七分钟题的两种做法和利弊
472950
封禁用户楼主2022/3/4 21:02

我要来怒刷自提

二维二维线段树,结果本地一遍过

空间384MB,交上MLE赏金

同志同志帮帮我,我的错误在哪里

AC我要AC,我要来怒刷自提!

二维树状数组呀,颓来颓去颓柿子

颓完柿子敲代码,五分钟呀就敲成

空间一半的MB,提交改完就AC

努力我要努力,我要来怒刷自提!

解释:我先交了一份二维线段树的代码。之前我在本地一遍就过,结果后面MLE发了一个求助帖,和同志们一起算出了我那384MB的数组,然后,当天晚上骗了9分而逃(气死了)

第二天晚上(今天),我借鉴某辣鸡菜鸡萌新蒟蒻正常人大佬神犇的题解,发现了二维树状数组,然后我推出了一个式子,然后敲完代码一交便AC,才花了64MB(我去,意外的惊喜啊)

本萌新新接触二维线段树/树状数组,有没有人能够推荐几道有关二维线段树/树状数组的题(标签无果),并且说一下二维线段树和二维树状数组的利弊,谢谢!

2022/3/4 21:02
加载中...