随笔分类 -  算法

莫队算法学习笔记
摘要：莫队算法学习笔记莫队 普通莫队 这个很基础。 带修莫队 就在普通莫队的基础上加上时间这一维度。 [P1903 国家集训队] 数颜色 / 维护队列 回滚莫队 为什么要回滚？ 因为有些信息不好撤销，比如区间众数。 和普通莫队相比较，就是对于每一个块，左端点放在块的右端点处，每次向左扩展，临时记录答案， 对于右端点，由于 阅读全文
posted @ 2023-09-09 11:28 CraneWilliams 阅读(9) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 314 A - Ex题解
摘要：AtCoder Beginner Contest 314 A - Ex题解# AtCoder Beginner Contest 314 ## A - 3.14 嗯，你可以用string 存小数点后的... ## B - Roulette 对于每一个金额，用个vector存 pair 存一个人赌了多少，以及是哪一个人 。 ## C - Rotate Colored Subs 阅读全文
posted @ 2023-08-13 15:57 CraneWilliams 阅读(78) 评论(0) 推荐(0) 编辑
蒲公英（分块）
摘要：“好诗意的题目啊...... 那就用很诗意的代码写吧” 阅读全文
posted @ 2023-03-21 14:39 CraneWilliams 阅读(34) 评论(0) 推荐(0) 编辑
abc294G
摘要：ABC 294G 阅读全文
posted @ 2023-03-20 18:09 CraneWilliams 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示