2024.8.23 总结（集训）

12.2024.8.23 总结（集训）2024-08-23

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

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

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

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

今天依旧是要改良码风：

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

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

2024.8.23

posted @ 2024-08-23 22:52 huangkxQwQ 阅读(11) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 2024.8.16 总结（集训）

· 2024.8.20 总结（集训）

· 分块/莫队总结（未完结）

· 2024.12.30~2025.1.4

· Week 2 学习笔记 (7.10~7.15)

huangkx's blog