线段树
文章平均质量分 70
邓汪涛
这个作者很懒,什么都没留下…
展开
-
区间最大公约数 线段树 + 树状数组
区间最大公约数给定一个长度为 NNN 的数列 AAA,以及 MMM 条指令,每条指令可能是以下两种之一:C l r d,表示把 A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r]都加上 ddd。Q l r,表示询问 A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r]A[l],A[l+1],…,A[r] 的最大公约数(GCD)(GCD)(GCD)。对于每个询问,输出一个整数表示答案。输入格式第一行两个整数 N,MN原创 2021-03-31 20:22:14 · 213 阅读 · 1 评论 -
甜甜圈(树状数组)(线段树)
文章目录1. 树状数组维护2.线段树维护题目描述艾洛喜欢吃甜食,他有n个甜甜圈,现在叠成了两叠(如下图所示),第一叠有n1n1n1个,第二叠有n2n2n2个(n1+n2=n)(n1+n2=n)(n1+n2=n),要解决的问题如下: 每个甜甜圈都有一个唯一的甜度值sis_isi,甜度值两两不同; 每次艾洛可以把任意一叠位于顶端的一个甜甜圈移动到另一叠顶端,若该甜甜圈是当前所有甜甜圈中最甜的(甜度值最大),那么艾洛不会移动甜甜圈,而是直接吃掉;请你求出艾洛吃完所有甜甜圈的最小移动原创 2021-07-18 18:23:06 · 254 阅读 · 1 评论 -
二进制与、平方和(河南省2020CCPC J)
二进制与、平方和时间限制: 3Sec3 Sec3Sec 内存限制: 512MB512 MB512MB题目描述请你维护一个长度为 n 的非负整数序列 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an,支持以下两种操作:第一种操作会将序列 al,al+1,…,ara_l,a_{l+1},…,a_ral,al+1,…,ar 中的每个元素,修改为各自和xxx 的"二进制与"(Bitwise binary AND)的值,其中 l,r,xl,r,xl,r,x 在每次操作时会给定;原创 2021-04-19 13:12:57 · 809 阅读 · 5 评论