摘要：题目链接：http://codeforces.com/problemset/problem/1005/D 题意：给定一个只由数字组成的字符串，问最多能分割出多少个能被三整除的数字。字符串长度小于等于2e5 解题思路： 首先对一位数来说，能被3整除ans++； 两位数的话，也是能被三整除就ans++； 阅读全文

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

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