摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4755 小 D 有个数列 \(\{a\}\)，当一个数对 \((i,j)(i\le j)\) 满足 \(a_i\) 和 \(a_j\) 的积不大于 \(a_i,a_{i+1},\cdots,a_j\) 中的最大值时 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5044 有 \(N\) 座山横着排成一行，从左到右编号为从 \(0\) 到 \(N-1\)。山的高度为 \(H_i\)（\(0\leq i\leq N-1\)）。每座山的顶上恰好住着一个人。 你打算举行 \(Q\) 阅读全文

摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/118/problem/2 \(n\leq 10^6\)。 思路 首先我们忽略 \(c\) 的限制，如果只考虑 \(d\) 的话，不难发现以第 \(i\) 个人结尾分组，左端点是一段连续的区间 \([lft_i,i)\ 阅读全文