摘要：
题目描述 一个长为 \(n\) 的序列 \(a\) ，初始全为零。 \(n\) 个操作，第 \(i\) 个操作形如给 \(a_1,\cdots,a_{x_i}\) 加上 \(y_i\) 。 \(m\) 次查询，给定 \(l,r\) ，求对 \(a\) 执行第 \(l\sim r\) 个操作后数列\( 阅读全文
摘要：
一、四边形不等式 定义 如果二元函数 \(w\) 满足，\(\forall a\le b\le c\le d\) ，均有 \(w(a,d)+w(b,c)\ge w(a,c)+w(b,d)\) ，则称 \(w\) 满足四边形不等式。 结论：二元函数 \(w\) 满足四边形不等式的充要条件为， \(\f 阅读全文