区间的连续段
https://ac.nowcoder.com/acm/contest/82/B
题目描述
给你一个长为 n n n 的序列 a a a 和一个常数 k k k
有 m m m 次询问,每次查询一个区间 [ l , r ] [l,r] [l,r] 内所有数最少分成多少个连续段,使得每段的和都 ≤ k \le k ≤k
如果这一次查询无解,输出 “Chtholly”
输入描述:
第一行三个数 n , m , k n,m,k n,m,k
第二行 n n n 个数表示这个序列 a a a
之后 m m m 行,每行给出两个数 l l l r r r 表示一次询问
输出描述:
输出 m