摘要: 精妙的结论 阅读全文
posted @ 2024-08-20 19:18 FRZ_29 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 数位 dp 模版题 阅读全文
posted @ 2024-08-11 17:18 FRZ_29 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 扫描线的应用 阅读全文
posted @ 2024-08-11 15:29 FRZ_29 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 一眼题,很简单的线性 dp 阅读全文
posted @ 2024-08-10 11:50 FRZ_29 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 简单单调队列优化 dp 阅读全文
posted @ 2024-08-10 09:15 FRZ_29 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 高维前缀和 阅读全文
posted @ 2024-08-09 13:11 FRZ_29 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 有意思的结论题 阅读全文
posted @ 2024-08-09 07:19 FRZ_29 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 目录 阅读全文
posted @ 2024-08-07 07:50 FRZ_29 阅读(14) 评论(1) 推荐(0) 编辑
摘要: 题解目录 阅读全文
posted @ 2024-08-04 08:36 FRZ_29 阅读(48) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 思路 数学,树状数组 数学 首先,观察题目,对每个操作进行分析。 发现操作 3 与操作 4 容易用树状数组来维护(关于为什么操作 3 和 操作 4 不会影响之后的 1 和 2,可以先向后看)。 而操作 2 可以转化为区间 \([l, r]\) 与区间 \([r + 1, k]\) 互换。 阅读全文
posted @ 2024-08-01 19:18 FRZ_29 阅读(9) 评论(0) 推荐(0) 编辑