会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
芥么拉
我也想要一个lh最最最可爱的小窝
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2020年7月28日
树链剖分模板
摘要: 题目链接:https://www.luogu.com.cn/problem/P3178 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。
阅读全文
posted @ 2020-07-28 12:32 芥么拉
阅读(119)
评论(0)
推荐(0)
2019年11月2日
树状数组模板2
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操
阅读全文
posted @ 2019-11-02 16:23 芥么拉
阅读(106)
评论(0)
推荐(0)
树状数组模板1
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,表示一个操作,具
阅读全文
posted @ 2019-11-02 16:22 芥么拉
阅读(155)
评论(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 芥么拉
阅读(120)
评论(0)
推荐(0)
2019年10月23日
线段树模板二
摘要: 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。
阅读全文
posted @ 2019-10-23 09:53 芥么拉
阅读(165)
评论(0)
推荐(0)
线段树模板一
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或4个整数,表示一
阅读全文
posted @ 2019-10-23 09:51 芥么拉
阅读(118)
评论(0)
推荐(0)
上一页
1
2
3
公告