dcytrl

摘要： 题意 给定长为 \(n\) 的数列 \(a\)，\(q\) 次查询区间 \([l,r]\) 的所有子区间的最小值之和。 普通版：\(n,q\le 10^5\) 加强版：\(n\le 10^5,q\le 10^7\)，强制在线。 二次加强版：\(n,q\le10^7\)，强制在线。 分析 普通版有很多 阅读全文