IAMjm

摘要： 1.什么是线段树： ​ 线段树简单来说，就是存放整段区间的信息的一种数据结构，它其实是一棵二叉树，而每个节点保存的就是某段区间的信息，比如说区间和，区间内的最值。 2.为什么要使用线段树 ​ 在上面的介绍中，我们知道了每个节点保存的是一段区间的信息，但是我们可以通过枚举的方法来得到比如说区间最值，区 阅读全文

摘要： 题目来源：https://hihocoder.com/problemset/problem/1509 描述： 给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件： (1).0 ≤ S (2).对于所有 1 ≤ i 输入 第一行一个正整数 n 第二行 n 阅读全文