传送门 一个套路题…… 树上差分+线段树合并即可 注意一个细节：$pushup$的时候如果最大值为$0$一定要把最大值对应的答案也设为$0$，否则会$WA$第二个点 另外如果这道题空限变小了请不要交这份代码，因为这份代码没有卡空间。。。 ...
分类：
其他好文 时间：
2018-12-05 12:23:32
阅读次数：
254
两种显然的做法： 1.树上差分＋线段树合并。$O(n\log n)$ 2.树链剖分转为序列上差分＋线段树。$O(n\log^2 n)$ 后一种的代码： ...
分类：
其他好文 时间：
2018-10-31 01:11:22
阅读次数：
337
类别 描述 检视规则 原理图需要进行检视，提交集体检视是需要完成自检，确保没有低级问题。 检视规则 原理图要和公司团队和可以邀请的专家一起进行检视。 检视规则 第一次原理图发出进行集体检视后所有的修改点都需要进行记录。 检视规则 正式版本的原理图在投板前需要经过经理的审判。 差分网络 原理图中差分线 ...
分类：
其他好文 时间：
2018-09-22 12:27:01
阅读次数：
134
现在在画一个Cortex-A5的底板，现在已经完成，正在测试各个模块，发现USB插上后，电脑提示报错，如下： 网上查了很多，有的说是配置问题，有的说是走线问题，首先配置肯定没问题，因为同一台电脑，在买的成品板上测试就没有问题，在自己画的板子上就不行；第二点，走线问题的话可以考虑，但是我走的是差分线， ...
分类：
其他好文 时间：
2018-07-26 23:39:55
阅读次数：
195
"$Link$" $\mathcal{Description}$ 给你一个数列，要求支持单点查询$and$区间加等差数列。 $\mathcal{Solution}$ 哈哈哈哈这个题十分的有意思，至于为什么有意思等会儿再说~ 其实我们观察这两个操作，单点查询……就是那个$naive$的单点查询，那么区 ...
分类：
编程语言 时间：
2018-07-23 00:29:18
阅读次数：
201
si9000也可以算 一般有点差异，板厂可以微调 加上滤油，实际阻抗会降低2-3欧 影响最大的是层厚 先选择最薄的芯板，注意差分线的阻抗匹配，间距越小，阻抗小， ...
分类：
其他好文 时间：
2018-03-17 10:57:21
阅读次数：
151
题目：luogu 3634 首先把为 0 的区间删去，重新标号，可以差分也可以线段树。 把包含其他线段的线段删去，原因 1 是它没有用，原因 2 下面再说。然后，贪心选取最少的点来满足所有线段，即选取还没有点在上面的线段的右端点。如下图中选取的红色方格。 倘若不删去包含其他线段的线段，如上图中的蓝色 ...
https://www.luogu.org/problemnew/show/P2879 差分 | 线段树 ...
分类：
其他好文 时间：
2018-02-20 15:00:19
阅读次数：
148
类别 描述 检视规则 原理图需要进行检视，提交集体检视是需要完成自检，确保没有低级问题。 检视规则 原理图要和公司团队和可以邀请的专家一起进行检视。 检视规则 第一次原理图发出进行集体检视后所有的修改点都需要进行记录。 检视规则 正式版本的原理图在投板前需要经过经理的审判。 差分网络 原理图中差分线 ...
分类：
其他好文 时间：
2018-01-19 11:50:12
阅读次数：
159
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 主席树棵题 按时间每次建一棵线段树 然后合并成主席树 考虑差分的性质 对于三元组(S,E,P) 每次修改变为 在S时间时，P处+1 在T时间时，P处-1 然后对应的区间也做相同的操作 根据修改操 ...
分类：
其他好文 时间：
2017-12-01 23:39:28
阅读次数：
213
