2024年1月18日
ds 训练
摘要： 部分题意来自 洛谷 的中文翻译。 CF526E 题意：给你一个环形数组，让你求将这个数组分成 每段和 \(\le k\) 的最小段数。 \(n\le 10^5\)，\(q\le 50\)。 显然是 \(O(nq)\)。 考虑对于极大的段 \([l,r]\) 只有所有的 \(r+1\) 才有可能是答案 阅读全文
posted @ 2024-01-18 20:44 jiangtaizhe001 阅读(7) 评论(0) 推荐(0) 编辑