本题的数据范围要求开 long long，但是部分题解是在 Subtask 1 添加前发布，没有开 long long。

因此下列题解无法通过（建议撤下题解，毕竟已有题解思路已足够充分，或添加注释）：

1. https://www.luogu.com.cn/article/n4jpwmmk WA 记录
2. https://www.luogu.com.cn/article/pz6p62be WA 记录
3. https://www.luogu.com.cn/article/o9f5zuuq 题解代码仅给了关键代码不能直接运行，但仅有读入变量使用 long long
4. https://www.luogu.com.cn/article/qq2tc85w WA 记录
5. https://www.luogu.com.cn/article/u3dhgao8 WA 记录
6. https://www.luogu.com.cn/article/yp6kl74x WA 记录
7. https://www.luogu.com.cn/article/zfyupmx1 WA 记录
8. https://www.luogu.com.cn/article/dwbx9zxa WA 记录
9. https://www.luogu.com.cn/article/r9hc6vag WA 记录
10. https://www.luogu.com.cn/article/r47hx0qt WA 记录
11. https://www.luogu.com.cn/article/6c13eu1n WA 记录
12. https://www.luogu.com.cn/article/wz0q13nn https://www.luogu.com.cn/record/189693807
13. https://www.luogu.com.cn/article/01t82ih9 https://www.luogu.com.cn/record/189694126
14. https://www.luogu.com.cn/article/2rmqsva9 https://www.luogu.com.cn/record/189694416
15. https://www.luogu.com.cn/article/3k5kffg0 https://www.luogu.com.cn/record/189694698
16. https://www.luogu.com.cn/article/yflhpaa5 https://www.luogu.com.cn/record/189694832
17. https://www.luogu.com.cn/article/ms9nepsx https://www.luogu.com.cn/record/189695166
18. https://www.luogu.com.cn/article/p70h56t0 https://www.luogu.com.cn/record/189695530
19. https://www.luogu.com.cn/article/kyfipfbj https://www.luogu.com.cn/record/189696010
20. https://www.luogu.com.cn/article/ymirhnsx https://www.luogu.com.cn/record/189696285
21. https://www.luogu.com.cn/article/zeo5qgy8 https://www.luogu.com.cn/record/189696442
22. https://www.luogu.com.cn/article/ihqswows https://www.luogu.com.cn/record/189696646 PS:这篇题解代码除了WA外还RE，原因是线段树只开了1倍空间，不知道是不是防抄袭
23. https://www.luogu.com.cn/article/oar43tek https://www.luogu.com.cn/record/189697337 PS：这篇代码使用了 next 作为数组名，只能在 C++98 上编译
24. https://www.luogu.com.cn/article/qwxhi6vt https://www.luogu.com.cn/record/189697618
25. https://www.luogu.com.cn/article/ky96lyk9 https://www.luogu.com.cn/record/189697788

另外，本题数据过水，可以被 $O(n^2)$ 暴力过，建议看一眼这个帖子补充 hack 数据