2024.8.23 总结（集训）

今天上午是我们这个暑假的最后一节课了。内容是分块和莫队，很好玩。

有很多 Ynoi 的题。我居然碰巧想出了一道（P5397 [Ynoi2018] 天降之物），盖前几天模拟赛的 T2 family 的 线段树/分块 做法给了我灵感（维护块内答案、块左的东西、块右的东西（左右的是为了合并块））。

感觉听、看到了很多分块、莫队相关的技巧。但是有点杂乱，明天我应该会总结一下。

感觉今天那几道[属于大分块系列]（？）的题好锻炼代码能力啊。尝试自己写出来其中一道（第二分块，即 P4117）（感觉这道是今天的 Ynoi 题里最好写的）。

今天依旧是要改良码风：

• 更多但适度地压行。
• 添加空行。
• 使用简洁、常数小的符号和式子（指的是代码里的式子）。
• 用 namespace 封装数据结构（好像和 struct 差不多？（？？？））。

感谢 lr，他给了我一份分块板子代码。我照着复习了一遍基础的分块，并改良了一下之前比较繁琐的分块码风。

另外，感觉我的代码还是常数大，LOJ 上数列分块入门 2 开了 O2 才过，不开优化（O0）就 TLE。大常数何时能终止？？？

2024.8.23