今天上午是我们这个暑假的最后一节课了。内容是分块和莫队,很好玩。
有很多 Ynoi 的题。我居然碰巧想出了一道(P5397 [Ynoi2018] 天降之物),盖前几天模拟赛的 T2 family 的 线段树/分块 做法给了我灵感(维护块内答案、块左的东西、块右的东西(左右的是为了合并块))。
感觉听、看到了很多分块、莫队相关的技巧。但是有点杂乱,明天我应该会总结一下。
感觉今天那几道[属于大分块系列](?)的题好锻炼代码能力啊。尝试自己写出来其中一道(第二分块,即 P4117)(感觉这道是今天的 Ynoi 题里最好写的)。
今天依旧是要改良码风:
- 更多但适度地压行。
- 添加空行。
- 使用简洁、常数小的符号和式子(指的是代码里的式子)。
- 用 namespace 封装数据结构(好像和 struct 差不多?(???))。
感谢 lr,他给了我一份分块板子代码。我照着复习了一遍基础的分块,并改良了一下之前比较繁琐的分块码风。
另外,感觉我的代码还是常数大,LOJ 上数列分块入门 2 开了 O2 才过,不开优化(O0)就 TLE。大常数何时能终止???
2024.8.23
标签:分块,2024.8,代码,23,码风,常数,集训 From: https://www.cnblogs.com/huangkxQwQ/p/18377215