摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文
posted @ 2017-10-07 23:19 KingSann 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 x 的点权增加 a 。操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入输出格式 输入格式: 第一行包 阅读全文
posted @ 2017-10-07 22:36 KingSann 阅读(170) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; const int N = 101000100; char str[N]; int pos, ans, rl[N], len, maxRight; int main() { scanf("%s", str); len = strl... 阅读全文
posted @ 2017-10-07 11:20 KingSann 阅读(119) 评论(0) 推荐(0) 编辑