可以紫？（本人比较菜勿喷
by Muse_Dash @ 2024-07-31 11:01:54
@[BYR_KKK](/user/802664) 我觉得可以有下位紫，毕竟细节处理有点多的，而且重要的是 jaingly 被 hack 了，给人家点面子吧。
by 无名之雾 @ 2024-07-31 11:07:45
主席树模板都蓝了，应该可以评紫吧（
by 信息向阳花木 @ 2024-07-31 11:22:00
我用的二分+树状数组是不是更简单一点（
by TLEphage @ 2024-07-31 11:35:10
紫同
by yinianxingkong @ 2024-07-31 11:46:33
@[BYR_KKK](/user/802664) 树状数组上二分就结束了啊，四五十行就写完了，真不到紫
by Diaоsi @ 2024-07-31 12:32:51
@[Diaоsi](/user/137242) 可能树状数组的思考难度比根号分治高一些？
~~反正我不会~~
by Muse_Dash @ 2024-07-31 15:13:31
@[Diaоsi](/user/137242) 赞同
题解里面全是根号或者线段树
完全把题目复杂化了
和 P3684 一个情况
都是题目简单结果题解硬是整成了复杂解法
by Redshift_Shine @ 2024-07-31 18:35:22
@[IOI_CCF](/user/704275) 被hacked的点是因为
```
std::vector<std::vector<int>> vec(n)
```
只开了$n$，但是用了$vec[a[i]]$
改成这样就不会被$hacked$了
```
std::vector<std::vector<int>> vec(std::ranges::max(a) + 1);
```
小错误而已,不是这个重点吧
by nameless_gugugu @ 2024-07-31 19:23:43
@[IOI_CCF](/user/704275) jiangly 被 hack 怎么推导这个题细节多的？jls 是看错数据范围数组开小了……
by 沉石鱼惊旋 @ 2024-08-01 21:39:45