Sshwy

摘要： 有N个位置，M个操作。操作有两种，每次操作是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 算法见注释 cpp include define int long long using namespace st 阅读全文

摘要： 按时间继承关系建立主席树（权值线段树） 线段树维护区间和、元素个数 cpp include include define int long long using namespace std; const int N=1e5+5; const int SZ=5e6+6; int m,n; int to 阅读全文

摘要： 题意：一个点权图（不一定联通），两种操作 B x y 表示在岛 x 与岛 y 之间修建一座新桥。 Q x k 表示询问当前与岛 x 连通的所有岛中第 k 重要的是哪座岛，即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座，请你输出那个岛的编号。 算法见注释 cpp include using 阅读全文

摘要： 平衡树与线段树的sz更新的区别！ 阅读全文

摘要： 题意：给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 算法见注释 cpp include define ll long long using namespace std; const int N=5e6+6; int n,tot; int lc 阅读全文

摘要： 计算机网络（简称网络）：由若干结点和链路组成 结点：计算机、集线器、交换机、路由器 互连网：网络通过路由器互连 主机：与网络相连的计算机 internet和Internet的区别 互联网发展阶段 一：ARPANET 二：三级结构 三：多层次ISP结构。ISP：互联网服务提供者（商）（电信、联通、移动 阅读全文

摘要： 一标 二标 三标 四标 五标 六标 一段文字一段文 字一段文字一段文字一段文字一段文字一段文字一段文字 一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一段文字一 阅读全文