树状数组首要用途：维护序列的前缀和 对一个序列a，建立一个数组c，其中c[x]保存序列a的区间(x-lowbit(x)+1,x]中所有数的和(前开后必)。 性质：1.每一个节点x，有c[x]保存着以x为根节点的所有叶节点的和 2.每个内部节点c[x]的子节点个数等于lowbit（x）的位数 3.除了树根以外的每个子节点的父节点都是c[x+lowbit(x)]; 4.数的深度为log(N) &

2.16算法竞赛常用STL万字总结 降低时间复杂度的方法（降低运行时间防止超时）使用平方根去约束数的循环范围 应用场景：完全数，质数 前缀和得到某一段数组 [l,r] 的和，常规循环计算的复杂度为 O(n) ，使用前缀和就可以直接使用 S(r) - S(l-1) ，复杂度为O(1)差分树状数组 O(log)的时间复杂度去实现单点修改和区间查询 数组下标一定要从1开始 一个数的二进制表示中末尾有几

计算机网络复习第三章知识点 数据链路层的功能是：实现在两个通信实体之间传送数据（以 帧为单位），并通过差错控制方法，使有差错的物理线路变成无差错数据链路。数据链路层使用的信道有2种：广播信道和点对点信道。 数据链路层需要解决的三个基本问题是：封装成帧. 透明传输（如在数据中出现控制字符时加入转义字符）和差错检测（如CRC技术）。 10Mbps以太网是基带编码，使用的曼彻斯特编码，是一种自同步的数

计算机网络复习第二章知识点 物理层确定与传输媒体的接口有关的特性是机械特性.电气特性.功能特性和过程特性。 根据信号中代表消息的参数的取值方式不同，信号可以分为2大类，模拟信号和数字信号。从通信的双方信息的交互方式来区分，可以有三种基本方式：单工通信（只能有一个方向的通信而没有反方向的交互）.半双工通信（通信的双方都可以发送信息，但不能双方同时发送）和全双工通信（通信的双方都可以发送信息，而且双

计算机网络复习第一章知识点 为网络中的数据交换而建立的规则.标准或约定称为网络协议，网络协议由三部分组成：语法（数据与控制信息的结构或格式）.语义（需要发出何种控制信息，完成何种动作以及做出何种响应）.同步（事件实现顺序的详细说明）。 Arpanet是Internet的前身，对因特网发展起到很大作用。Internet是通过路由器将多个LAN或WAN相连接形成。 计算机网络向用户提供的最重要的功

这是一个测试博客浅浅许个愿：保研上岸