2025年7月3日
2025.7做题笔记
摘要： qwq 洛谷P8037 [COCI 2015/2016 #7] Prokletnik 好题。 考虑离线下来，把询问挂到右端点上跑扫描线。 可以先处理左端点为最小值，右端点为最大值的情况，然后把 \(a_i\) 乘 \(-1\) 再跑一遍。 设当前跑到 \(r\)，可以发现区间的左端点一定要满足 \( 阅读全文
posted @ 2025-07-03 23:32 天域_awa 阅读(130) 评论(0) 推荐(0)