@[wuyueton](/user/664236) 你分块能过也是牛人。~~感觉这题应该卡分块？~~
by Louis_lxy @ 2024-06-29 16:20:57
@[Louis_lxy](/user/1203411) 分块的均摊复杂度是 $O(n \sqrt n)$，本题范围 $n \le 5 \times 10^5$，所以 $n \sqrt n=3.5 \times 10^8$，洛谷神机的速度大约是每秒 $O(5 \times 10^8)$，因此可以通过，[最多也只跑了 720 ms](https://www.luogu.com.cn/record/163206057)。
by Pursuewind @ 2024-06-29 17:38:06
反正我的印象中 $5 \times 10^5$ 都是分块可以过的。
by Pursuewind @ 2024-06-29 17:38:39
@[wuyueton](/user/664236) 是这样没错，但是我的意思是加大数据范围。
by Louis_lxy @ 2024-06-29 17:42:25
@[wuyueton](/user/664236) 洛谷评测机做多 $1.5\times10^9$ 左右。
by Louis_lxy @ 2024-06-29 17:43:05
@[Louis_lxy](/user/1203411) 我觉得不要卡吧，分块也不是暴力，也是有技术含量的，而且学习分块的人也需要有练习题。
by Pursuewind @ 2024-06-29 18:10:57
@[wuyueton](/user/664236) 都行吧，主要是你没发现版题基本都卡其他做法吗。分块维护这个其实必要性不强吧，毕竟其实分块主要是用在无法结合的条件下的。
by Louis_lxy @ 2024-06-29 18:14:28
@[Pursuewind](/user/664236) https://www.luogu.com.cn/record/176110862
加关闭同步流不过300ms，卡不掉
by shtian @ 2024-09-07 11:40:52