Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC82B

NC82B 题意给你一个长为n的序列a和一个常数k有m次询问，每次查询一个区间内所有数最少分成多少个连续段，使得每段的和都 <= k如果这一次查询无解，输出"" 思路预处理前缀和 ST表分两种情况考虑：输出"" ，这种情况，用ans数组维护是否范围内存在的情况。输出范围内所有数最...

ST表数据结构

2020-03-31

3 794