zsyz_ZZY的博客

题目：来先看一道裸题，有n个数。m个操作,每一次操作，将x~y区间的所有数增加z；最后有q个询问，每一次询问求出x~y的区间和。思路：很明显，直接用前缀和无法快速满足这个操作，所以我们就用到了查分数组。设a数组表示原始的数组；设d[i]=a[i]-a[i-1](1<i≤n,d[1]=a[1])；设f[i]=f[i-1]+d[i](1<i≤n,f[1]=d[1]=a[1])；设sum[i...

背景： Lillard\text{Lillard}Lillard超远三分绝杀雷霆，并且砍下50pts50\text{pts}50pts。 Lillard   NB\text{Lillard\ \ \ NB}Lillard   NB。 题意： 一棵树，询问以每一个点为根的子树中小于等于mmm的有多少个。 思路： 树上差分。 倍增找出...

背景： 这都是套路题？ 见的题太少了（貌似在模拟赛见过？？？）。 题目传送门： https://loj.ac/problem/2558 https://loj.ac/problem/3088 题意： P2588P2588P2588：一棵树，多组询问，给出x,y,zx,y,zx,y,z，求∑i=xydep[lcai,z]\sum_{i=x}^{y}dep[\text{lca}_{i,z}]∑...

背景： 最后一天了。 发现LJ\text{LJ}LJ讲课跟LY\text{LY}LY讲课太像了。 树上差分： 其实这也没什么，并不支持动态询问。 但是常数小啊。 贴个伪题表（其实差分可以做的，我都用线段树卡常了）：https://blog.youkuaiyun.com/zsyz_zzy/article/category/7586212 。 模拟退火： 看RP\text{RP}RP。 贴个题表：http...