@[MuYC](/user/67817) 谢谢大佬，改成下面这样就[过了](https://www.luogu.com.cn/record/58620168)~~O2 997ms惊险卡过~~
```cpp
struct node{
int sum[M],tag[M],h;
}t[N*4];
```
不过这样看上去内存访问还是很不连续（
还可以改得更优吗？
by StarLbright40 @ 2021-09-26 21:34:08
@[星光0000](/user/128570) 其实这样子内存访问已经好了些了吧，我感觉这道题是你的 $tag$ 有问题，我这道题最大的点是 $600$ ms，我的 $tag$ 数组并没有开到 $26$ 欸。你考虑这个 $tag$ 数组怎么优化。
by MuYC @ 2021-09-26 21:36:43
@[MuYC](/user/67817) 去看了下您的代码，我思路狭隘了没想到 tag 可以存下标（捂脸），谢谢了
by StarLbright40 @ 2021-09-26 21:41:04
@[星光0000](/user/128570) 可以顺便去 CF 一道叫做 `a simple task` 的题目那里水双倍经验（）
by MuYC @ 2021-09-26 21:44:48
@[MuYC](/user/67817) 把 tag 改了下，然后 #12 不开 O2 1.11s，开 O2 341ms ~~真玄学~~
by StarLbright40 @ 2021-09-26 21:55:34
~~竟然挤进最优解第六了，我直呼高光~~
by StarLbright40 @ 2021-09-26 21:59:55