线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
题目描述 维护一个数列 $a_i$?，支持两种操作： 1 l r K D：给出一个长度等于 $r l+1$ 的等差数列，首项为 $K$，公差为 $D$，并将它对应加到 $[l,r]$ 范围中的每一个数上。即：令 $a_l=a_l+K,a_{l+1}=a_{l+1}+K+D\ldots a_r=a_r ...
分类：
其他好文 时间：
2020-04-17 20:32:35
阅读次数：
62
差分线的画法: 1.首先创建差分线类: PCB设计中有两种差分类:90OM与100OM差分阻抗，除USB是90OM外 ，其他都为100OM。 2.打开PCB选项 3.编辑 4.线宽间距设置，按要求去设置就可以了。 在画差分线时，需要进行等长处理，该如何设置呢 1.首先测量差分线长度....ctrl+ ...
分类：
其他好文 时间：
2020-03-26 20:04:50
阅读次数：
159
这样的数据结构称作树状数组，它支持O(logN)的单点修改和区间查询，效率高并且代码简洁，缺点在于适用范围不如线段树广。不难看出(雾)，tree[i]表示a[i]及之前的 lowbit(i)个 数，定义lowbit(i)等于取i的二进制中最后一个'1'表示的大小观察发现(。)，修改a[i]只需更新包 ...
分类：
编程语言 时间：
2020-02-16 01:10:00
阅读次数：
72
题目大意：输入n,m,k。n个数，m个区间更新标记为1~m。n次操作，每次操作有两个数x,y表示执行第x~y个区间更新。 题解：通过差分来表示某个区间更新操作执行的次数。然后用线段树来更新区间。 #include<bits/stdc++.h> using namespace std; const i ...
分类：
其他好文 时间：
2020-02-03 13:30:02
阅读次数：
57
1，还行。。总归是往下听了。 2，现在是反思的时候， 你早上学了个啥？ ①前缀和与差分 ②线段树 ③优先队列优先栈？堆 而且基本都是不会应用的。。 不过不管做什么事，最好有个目标，有个阶段比较好。 3， 费曼，适合知识点什么的。 我分一下费曼的阶段把 ①自己先明白这个知识点，比如什么是前缀和。 ②想 ...
分类：
其他好文 时间：
2019-12-15 14:14:57
阅读次数：
73
1、差分线包地打孔，间隔100~150mil，且差分对之间包地打孔尽量不要平行； 2、差分做等长时要遵循3W 原则； 3、邮票孔：孔径0.8mm非金属化孔，孔间距1.1mm，数量单边5个； 4、异形板用邮票孔； 5、光学定位点：单个拼版加3个。 6、工艺边的宽度：5mm； 7、拼版可以直接复制板框做 ...
分类：
其他好文 时间：
2019-10-12 22:56:18
阅读次数：
88
Description 深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们只好等待救济粮来维生。不过救济粮的发放方式很特 ...
分类：
其他好文 时间：
2019-07-12 21:17:50
阅读次数：
155
"传送门" 树上差分+线段树合并+离散化 对于修改的路径，树上差分就好了 代码： c++ include include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok ...
分类：
其他好文 时间：
2019-03-26 22:38:38
阅读次数：
173
误区一：认为差分线可以相互之间耦合，所以可以相互之间提供回流路径，不需要地作为回流路径； 其实在信号回流分析上，差分走线和普通的单端走线的机理是一致的，即高频信号总是沿着电感最小的回路进行回流。最大的区别在于差分线除了有对地的耦合之外，还存在相互之间的耦合，哪一种耦合强，哪一种就成为主要的回流通路。 ...
分类：
其他好文 时间：
2019-03-12 12:20:37
阅读次数：
186
