本博客为本人对树剖可解决题目的总结。。。概念1：\(fa[u]\):\(u\)的父亲2：\(size[u]\):\(u\)节点\(u\)为子树的节点个数3：\(dep[u]\):\(u\)节点的深度4：\(wson[u]\):\(u\)节点的重儿子编号5：\(top[u]\):\(u\)节点所在重链的顶部端点6：\(dfn[u]\):\(u\)节点

  参考：https://blog.csdn.net/asdfaa/article/details/137884414 检查系统是否支持IPv6,查看被禁用了在启用IPv6之前，首先要确保您的系统支持IPv6。要检查内核是否启用了IPv6，可以运行以下命令：cat/proc/sys/net/ipv6/conf/all/disable_ipv6如果返回的结果为0，则说

权值线段树就是把线段树变成桶。用线段树维护桶。代码：模板：P1138第k小整数#include<bits/stdc++.h>usingnamespacestd;intn,k;structsegmentTree{ structnode{ intsum; }tr[40000<<2]; #definelidnow<<1 #defineridnow<<1|1 voidupdate(intnow,intl

首先要开启mft工具mststart1、ibstat查看网卡信息可以看到有4个IB网卡  2、ibnodes查看lid号 3、iblinkinfo查看网卡情况像1924这一列是:原LID像1[]这一列是:端口号像4X这一列是:通道像==>17这一列是:去往的LID像41,22这一列是:交换机ID   

1.引入扫描线多用于图形上，是一条线在图形上扫来扫去，它一般被用来解决图形面积，周长，以及二维数点等问题。2.扫描线求面积并如下图：我们模拟一条扫描线，使它从下往上扫过整个平面，这条扫描线会在遇到横向线段的时候停下来更新一些东西。那么整个图形就可以找出四条线段，如图：更新的

前言:为什么把他们放在一起?因为我发现把pushup向上回溯放结构体类型函数里比较方便并且这两题确实也有相同思想山海经这题分三种情况左子树前缀和+右子树前缀和2.右子树后缀和与右总区间+左子树3.左区间最大子段与右区间最大子段与左后缀与右前缀特别要注意

$\color{purple}{板板}$#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineinf0x3f#defineINF0x3f3f3f3f#definemst(a,b)memset(a,b,sizeof(a))#defineElaina0#definelid(id<<1)#definerid(id<<1|1)//即ridco

树状数组——高效求前缀和（直接放板子了。。）下标点击查看代码intlowbit(intx){ returnx&(-x);}单点修改点击查看代码voidadd(inti,intk){ while(i<=n){ c[i]^=k; i+=lowbit(i); }}求和点击查看代码intgetsum(intl){ intres1=0; while(l>0){

区间最大子区间和规定：ls:区间靠左部分子区间最大和rs:区间靠右部分子区间最大和ms:区间子区间最大和s:区间和方程与数量关系如图所示，可以用动态规划解决山海经题解这题是上述方法在线段树中的应用solution#include<bits/stdc++.h>usingnamespacestd;constintmax

文章列表的URL是：网站域名/list-分类ID.html，文章列表页面需要调用的地方相对首页就少了很多。我这边就不再像首页那样做详细解释了。直接上视图函数代码：blog/views.py#文章列表def list(request,lid):    list = Article.objects.filter(category_id=lid)#获取通过URL

分块学习笔记区间加：对于每个区间\([l,r]\)，如果\(lid=rid\)，那么就暴力加。否则中间块加到\(sum[i]\)和\(tag[i]\)内，其余散块暴力加到\(a[i]\)内。注意不会存在最后一个块长不为\(len\)的情况，因为\(rid-1\)总是不会在最后一个块内。区间和：对于每个区间\([l,r]\)，如