给出一个数组$b$ $b_i$可以等于$a_i$，也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$，你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$，那么这两种选择构成的数组是一样的，对答案的贡献是1。 一种$O(n ...
分类：
其他好文 时间：
2021-02-16 12:43:55
阅读次数：
0
本文只提供splay最核心的代码， 不包括懒惰标记的下传等操作; 木得啥卵子用的基本框架 十分强的基本操作 ...
分类：
其他好文 时间：
2020-01-20 20:49:36
阅读次数：
48
不要当线段树都不会敲的菜鸡了。 线段树所要提供的是查询一个区间 内的信息，并允许修改操作。 节点数据向上更新 对于区间求和： 对于区间求最值： 节点懒惰标记向下传递 对于区间求和： 对于区间求最值： 建树 更新: 查询: ...
分类：
其他好文 时间：
2019-09-05 00:35:52
阅读次数：
100
学习内容：扫描线、欧拉函数、分块 今日完成题数：5 今日看书情况： 学习算法的总结： 今日做题总结： 茶颜悦色：扫描线+懒惰标记：https://www.cnblogs.com/l999q/p/11367568.html 欧拉函数：https://www.cnblogs.com/l999q/p/11 ...
分类：
其他好文 时间：
2019-08-17 22:32:29
阅读次数：
114
传送门 题目描述 茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店，走两步就能遇到一家。 “方圆一公里能有十家茶颜悦色！”鸡尾酒感叹了起来。 于是他想到了一个问题：最密集的地方，能有多少家茶颜悦色的店？ 鸡尾酒将长沙地图用一个二维平面表示，他统计出了每个 ...
分类：
其他好文 时间：
2019-08-17 11:01:23
阅读次数：
108
给你n个数（初始时每个数的值为1），m个操作，每个操作把区间[l,r]里的数更新为c，问最后这n个数的和是多少。 区域更新用懒惰标记 ...
分类：
其他好文 时间：
2019-03-02 16:01:03
阅读次数：
189
做法 "P1501 [国家集训队]Tree II" 树上懒惰标记维护动态路径模板题 做法 其实做这题也能练一下对$LCT$的了解 我们对$x,y$这条路径修改时：$Split(x,y);....(y)$，传到$y$上去就行了 我们发现不管什么操作都会用到$Access$，其中把底下的点上旋$spla ...
分类：
其他好文 时间：
2019-01-27 00:22:21
阅读次数：
204
传送门 解题思路： 这道题给了我们一个崭新的角度来看线段树。 我们常常使用的线段树是维护区间的函数的。 这里呢，提示我们线段树其实还可以维护递推。 美好的矩阵递推性质支持了这一功能。 或者说，对于递推项求和，可以使用线段树维护矩阵。 区间向前递推可以用懒惰标记记录递推矩阵。 区间的查询可以是子节点矩 ...
分类：
其他好文 时间：
2018-10-31 23:25:00
阅读次数：
194
处理何种问题：数组单点更新，单点查询，区间更新，区间求和，区间求最值。 性能：时间复杂度为O(logn) 原理：区间跟新的懒惰标记了解一下，其余略 实现步骤：略 备注：在线段树里，单点更新与单点累加和树状数组上的单点跟新有区别，树状数组还需与原数组求差值，线段树不用。 线段树的区间求最值差别不大，在 ...
分类：
其他好文 时间：
2018-09-12 14:01:42
阅读次数：
151
https://cn.vjudge.net/problem/HDU-4578 题意 4种操作，区间加，区间乘，区间变为一个数，求区间的和、平方和以及立方和。 分析 明显线段树，不过很麻烦。。看kuangbin大神的代码打的 用sum1,sum2,sum3分别代表和、平方和、立方和。 懒惰标记使用三个 ...
分类：
其他好文 时间：
2018-09-02 18:43:23
阅读次数：
112
