总结
冬月初六，天气还是很寒冷。好在教室里面开了空调，还是很暖和。一眼今天的内容，技巧与思想？分治、启发式合并、分块算法、莫队算法、CDQ 分治、整体二分？难以言表。
洛谷首页的做题计划还鸽了好多题啊！做不完啊。
先来一道 dp 的题目。
P8820 [CSP-S 2022] 数据传输 之前没改的。用矩阵乘法维护一下就好啦。一遍过！开心！
还是来搞一搞今天的内容。
其实很想补昨天 THUPC 或者 AGC 的题的，想了想……感觉事情好多。
莫队
普通的莫队太简单了，我们今天学习一下其他的。
回滚莫队
其实之前好久暑假的时候有一次讲过一下，印象不是很深刻。
「JOISC 2014 Day1」历史研究 很经典题目，做起来很爽。
模拟退火
CDQ 分治
P3810 【模板】三维偏序（陌上花开） 虽然可以使用 bitset 乱搞，但是 CDQ 还是可以的。
交互题
P6558 [APIO2017]考拉的游戏 很有趣，但是很费神啊！做一道题相当于做好几道题。这么说来提交答案题才是更有趣的呢。
后记
已经麻木了，呜呜呜。明天要测试，继续努力吧！
云青青兮欲雨，水澹澹兮生烟。
标签：12,18,分治,CDQ,2023,莫队 From： https://www.cnblogs.com/huasushis/p/17912668.html