2024年9月24日
CSP-S 2024 第十四次
摘要： A 调整法可证只需要考虑左端点或右端点在 \(a_i\) 上的区间，考虑对于一个区间 \([l,r]\) 计算答案。 注意到对于每对相邻的数，挤压后较大者仍然大于等于较小者，所以可以分别求较大者压缩后的和、较小者压缩后的和再相减。 以求较大者压缩后的和为例，小于 \(l\) 的数变成 \(l\)，大 阅读全文
posted @ 2024-09-24 17:22 5k_sync_closer 阅读(150) 评论(27) 推荐(5) 编辑