摘要: 题目链接:https://www.luogu.com.cn/problem/P3178 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 阅读全文
posted @ 2020-07-28 12:32 芥么拉 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操 阅读全文
posted @ 2019-11-02 16:23 芥么拉 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具 阅读全文
posted @ 2019-11-02 16:22 芥么拉 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一个长为n的序列,m次操作,每次操作: 1.区间[l,r][l,r][l,r]加xxx 2.对于区间[l,r][l,r][l,r],查询a[l]a[l+1]a[l+2]......a[l]^{a[l+1]^{a[l+2]......}}a[l]a[l+1]a[l+2]......modm 阅读全文
posted @ 2019-11-02 15:59 芥么拉 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 阅读全文
posted @ 2019-10-23 09:53 芥么拉 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一 阅读全文
posted @ 2019-10-23 09:51 芥么拉 阅读(112) 评论(0) 推荐(0) 编辑