该博客介绍了一种使用倍增和ST表解决区间连续段问题的方法，针对给定序列和常数k，解决在每个查询区间内如何将数最少分成连续段且每段和不超过k的问题。当无法满足条件时，输出特定字符串。博客提供了输入输出描述、示例及题解，解释了如何利用book数组和预处理前缀和构建st表来高效求解。
区间的连续段
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
最低0.47元/天 解锁文章
1879
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
