关于B3612和P8218
  • 板块灌水区
  • 楼主xcms
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/7 17:32
  • 上次更新2024/1/7 17:36:15
查看原帖
关于B3612和P8218
1245940
xcms楼主2024/1/7 17:32

B3612 【深进1.例1】求区间和

P8218 【深进1.例1】求区间和

题目描述自己去看

今天我刷橙题的时候,发现这两道题竟然一模一样,而且数据的水分都是一模一样的。

求区间和一般暴力是会超时的,需要用前缀和优化,区间和求法如下:

sum[r]-sum[l-1];

这两道题既然是一模一样,那数据范围也是一样的,1≤n,m,l,r≤1051 ≤ n,m,l,r ≤ 10^5( nn 表示数组个数, mm 表示),通过计算可以知道,暴力会超时的。

然而,我前面应该说道了“水分”二字,所以,这两道题,暴力是可以过的。

具体来说,需要加上这三行代码:

ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);

OIer应该都知道上面那三行的意思,我这里就不多说了。

希望以后在洛谷中不要出现重复的题目,然后数据也要加强一下。

2024/1/7 17:32
加载中...