#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N = 1e6 + 9; ll a[N]; vector<ll>G[N]; ll sz[N], Son[N]; ll Max= -1; ll co; ...
转载
2021-07-26 09:14:00
342阅读
信道服务单元（CSU）是一种设备，能够把局域网（LAN）通信系统的数据帧转化成适合广域网使用的数据帧，或反向转化。数据服务单元也是一种设备，能够对电信线路进行保护与故障诊断。这两种设备典型的应用就是组合成一个独立的单元，实际上就是组合成一个既复杂又昂贵的调制解调器。就以信道服务单元（CSU）/数据服务单元（DSU）的使用为例，首先需要从电话公司或 ISP 为企业租赁一条数据线路（可能为 T1、T3
转载
精选
2008-11-01 10:13:57
526阅读
信道服务单元(CSU)是一种设备，能够把局域网(LAN)通信系统的数据帧转化成适合广域网使用的数据帧，或反向转化。数据服务单元也是一种设备，能够对电信线路进行保护与故障诊断。这两种设备典型的应用就是组合成一个独立的单元，实际上就是组合成一个既复杂又昂贵的调制解调器。就以信道服务单元(CSU)/数据服务单元(DSU)的使用为例，首先需要从电话公司或 ISP 为企业租赁一条数据线路(可能为 T1、T3
原创
2009-11-18 20:58:46
694阅读
点赞
1评论
CSU/DSU 是什么
CSU（Channel Service Unit，通道服务单元）：把终端用户和本地数字电话环路相连的数字接口设备。通常它和DSU统称为CSU/DSU。
DSU（Data Service Unit，数据服务单元）：指的是用于数字传输中的一种设备，它能够把DTE设备上的物理层接口适配到T1或者E1等通信设施上。数据业务单元也负责信号计时等功能，它通常与CSU（信道
转载
精选
2010-09-21 14:33:42
737阅读
Dsu 先访问小的 删除小的贡献 访问重儿子 之后合并小的时候 可以直接利用dfs序 长链剖分只需要开线段树不需要开主席树 ...
转载
2021-10-22 11:25:00
45阅读
2评论
dsu on tree 说白了就是树上启发式合并，基于树剖 适用于不带修改的子树信息查询 复杂度$O(n \log n)$ 例题 "CF600E" 对于每个点，暴力统计轻儿子子树信息，最后再统计重儿子 如果该点为重儿子，保留信息 否则再做一遍清空信息 由于每个点到根只有$O(\log n)$条轻边，
原创
2021-07-20 13:48:58
93阅读
\(dsu on tree\) 定义： 这里简称 \(dsu\) 好了。 这个主要是用来解决一类树上询问问题，一般有两个特征： 只有对子树的询问 没有修改 这时候就可以用 \(dsu\) 了。 可能特征 \(1\) 不显然，题目中不明确问你子树 \(i\) 的答案，需要把问题转化后算子树 \(i\) ...
转载
2021-09-28 21:58:00
67阅读
2评论
字电话环路相连的数字接口设备。CSU接收和...
原创
2023-04-17 10:19:56
101阅读
CSU（通道服务单元）：把终端用户和本地数字电话环路相连的数字接口设备。通常它和DSU统称为CSU/DSU。
DSU（数据业务单元）：指的是用于数字传输中的一种设备，它能够把DTE设备上的物理层接口适配到T1或者E1等通信设施上。数据业务单元也负责信号计时等功能，它通常与CSU（信道业务单元）一起提及，称作CSU/DSU。
CSU/DSU的作用
CSU接收和传送来往于WAN线路的
转载
精选
2011-12-23 19:50:18
545阅读
先瞎扯几句 说起来我跟这个算法好像还有很深的渊源呢qwq。当时在学业水平考试的考场上，题目都做完了不会做，于是开始xjb出题。突然我想到这么一个题 看起来好像很可做的样子，然而直到考试完我都只想出来一个莫队的暴力。当时我想知道有没有比莫队更优的做法，和zbq讨论了半天也只能搞出一个$O(nlog^2
原创
2021-06-05 10:29:17
173阅读
树上启发式合并，即$DSU\ on\ Tree$，是一个挺好用、挺实用的树上信息维护方法。
转载
2019-08-07 18:38:00
59阅读
2评论
这个算法还是挺人性化的,没有什么难度 就是可能看起来有点晕什么的。 大体 思想是 利用重链刨分来优化子树内部的查询。 考虑一个问题要对每个子树都要询问一次。我们暴力显然是$n^2$的。 考虑一下优化这个过程,我们发现儿子的信息可以给父亲用但是不能给兄弟或兄弟里的儿子用。 如果是最大最小值我们只能暴力
转载
2020-03-09 09:59:00
104阅读
2评论
前置芝士 重链剖分（最好是熟练掌握） 莫队（大概了解即可，有一点相似的思想） dfs序（可有可无，主要是为了加速，其实我没就写过 \(QwQ\)） 主要思想 \(dsu on tree\) 又名树上启发式合并 （其实是非常暴力的一个东西。） 用途 可处理树上的一些统计类型的问题。 如： 求子树中颜色 ...
转载
2021-10-02 22:35:00
73阅读
2评论
前言：dsu on tree利用了树链剖分将重儿子先剖出来，然后在查询的时候先遍历轻儿子，然后将轻儿子所求的值删去（以免影响它的兄弟），最后求出重儿子，重儿子的贡献值因为是最后一个，所以不用清空，最后如果本节点是轻儿子，则清空自己，本节点是重儿子，则保留，依次。 dsu on tree利用了重儿子的 ...
转载
2021-07-26 21:29:00
139阅读
2评论
E - Round Trip(dsu)
原创
2022-11-12 00:59:17
115阅读
CSU（通道服务单元）：把终端用户和本地数字电话环路相连的数字接口设备。通常它和DSU统称为CSU/DSU。
DSU（数据业务单元）：指的是用于数字传输中的一种设备，它能够把DTE设备上的物理层接口适配到T1或者E1等通信设施上。数据业务单元也负责信号计时等功能，它通常与CSU（信道业务单元）一起提及，称作CSU/DSU。
2.CSU/DSU的作用
CSU接收和传送来往
转载
精选
2009-12-14 09:23:08
1001阅读
[dsu on tree]【学习笔记】 - Candy? - 博客园 题单： 也称：树上启发式合并 可以解决绝大部分不带修改的离线询问的子树查询问题 流程： 1.重链剖分找重儿子 2.sol:全局用桶或者数据结构存信息。 ①递归所有的轻儿子，回溯前删除贡献 ②递归重儿子，不删除贡献 ③暴力找所有轻儿
转载
2019-03-10 15:22:00
49阅读
2评论
<题目链接>
题目大意：$n$个点，$m$条边，每条边具有对应的权值，然后进行$k$次询问，每次询问给定一个值，所有权值小于等于这个的边所对应的点能够相连，问每次询问，这些能够相互到达的点所构成的无序点对的个数。
解题分析：数据比较大，每次询问暴力加边肯定超时，所以考虑离线来搞。进行离线查询，将查询按权值从小到大排序，然后每次询问就不需要全部重新添边，只需要增加多余的那一部分即可。
转载
2019-05-23 23:50:00
68阅读
2评论
dsu on tee相关题目练习（DFS)
1.U41492 树上数颜色
dsu on tree 裸题，具体看代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
vector<int>v[N];
int col[N],hev[N],sz[N],c
原创
2021-08-10 10:14:12
122阅读
E - Moat(状压&DSU)考虑每个位置是在区域内还是区域外，每个合法答案与区域的分布情况一一对应。先状压，然后所有包含给定输入的情况，先将4×44\times 44×4的矩阵外围一圈变成6×66\times 66×6的大小，然后用dsu进行判断，若区域外集合大小和区域内集合大小刚好是36则满足条件。
原创
2021-09-26 12:56:33
34阅读
