岂曰无衣，与子同袍

文章目录写在前面概念元素数据生成器正确程序你要交的程序对排程序步骤写在最后 写在前面 “出关”之后的第一篇博客 csdn都有了好大的变动啊 最近也没做什么大事 但是好颓废呀 最近 有很多想法却没有付诸行动 想去另外搭一个博客 然后搭到一半就跑了 NOIp之前的复习提纲变成了考前总结又变成了游记又变成了现在这篇 算了，就从这里开始吧 怀念曾经那个顶着学业压力一个月还可以写31篇博客的我 我 终于 ...

参考博文： http://www.cnblogs.com/George1994/p/7821357.html 知识点 重结点：子树结点数目最多的结点； 轻节点：父亲节点中除了重结点以外的结点； 重边：父亲结点和重结点连成的边； 轻边：父亲节点和轻节点连成的边； 重链：由多条重边连接而成的路径； 轻链：由多条轻边连接而成的路径； dfs1用来计算出一些上述的值 而df...

离线算法 先记录所有询问，然后对树做一次dfs求出所有点对的lca 在进入u这个点的时候，把边(u,fa(u))删除，此时就形成以u为根的一棵子树，并且记录u已被访问过，然后依次遍历u的所有子节点 在遍历结束后，查找所有跟u有关的查询(u,vi)，若vi已被访问过，则lca(u,vi)是vi所在子树的根 最后在退出u的时候把边(u,fa(u))重新加上 下面的例子偷了一下学长的ppt 现在先d...

移位计数 依次判断每一位上是不是1 int fun(int x)//求二进制1的个数 { int res=0; while(x) { if(x&1)//当前位为1 res++; x>>1; } return res; } 更快速的方法 每次循环不断清除最右边的1，直到该...

目录时间戳和欧拉序rmqst表 在线算法 时间戳和欧拉序 时间戳（st[i]）：第i个节点第一次被访问到的时间，即：若访问一个节点需要花费一个单位时间，第一次访问到当前节点是在第几个单位时间被访问到 欧拉序是一棵树按照dfs的顺序产生的序列，相当于模拟dfs的过程 For instance： 比如说，上面的例子的欧拉序就是： 111 222 444 222 555 888 555 ...

每次说浅谈其实都短不了 还是争取写短一点 复杂度O(n+nlogn)O(n+nlogn)O(n+nlogn)，询问O(1)O(1)O(1) st表的思想其实也就是dp和倍增 但是st表的应用好像不怎么广泛 除了单纯的RMQ和LCA会用到之外好像没啥用处 而且不支持修改没有线段树强（小声bb） 但是它比线段树短多了 设f(i,j)f(i,j)f(i,j)表示[i,i+2j−1][i,i+2^j-1]...