MustImproved的博客

题目大意：有n个珍珠排成一列，每个珍珠有属于一种类型Ai，问有多少个区间，使得至少有一种类型的珍珠个数恰好为X个？题解：固定左端点l，每种类型的珍珠的贡献是一个区间，我们只需要求解这些区间的并即可。向右移动左端点，移动1格时，只有一个类型改变，修改相应的区间，再求并即可。区间操作用线段树可求解。#include #include #include #include #inclu

题意：给定长度为n的数组A和Q个询问。询问[L,R]，求A(L)%A(L+1)%A(L+2)%……%A(R) 。其中  1≤N,Q≤100000一个性质：大数对小数取余，结果小于大数的一半。所以每个大数最多对小数取log(ai)次题解一：转自点击打开链接已知mod操作类似gcd操作，结果是单调的，只会小不会大。把所有询问预存，按左边界排序，当前左边界存在于询问时，加入优先队列，对于

题意：长度为n（n1.询问[l,r] 之间f(ai)的和；2.[l,r]之间的ai均增加v 。题解：区间操作用到线段树，线段树维护矩阵。f(ai)的计算用到矩阵乘法，f(ai+v)即为两矩阵相乘#include #include #include #include #include #include #include #include using namespac