2023年2月17日
Codeforces Round #852 div2
摘要： CF852div2 F Q个询问 问数列中的一段区间内任意两个数相差的最小值. 考虑固定右端点查每个左端点的答案 做主席树的话不支持相减性。 考虑线段树上直接维护以每个左端点i为起点的答案 观察移动右端点j时的答案变化。 用aj更新每一个$ai$ 不妨设 $aj>ai$ 直接一个一个更新复杂度还是$ 阅读全文
posted @ 2023-02-17 22:20 chdy 阅读(24) 评论(0) 推荐(0) 编辑