【算法】树的DFS序
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【BZOJ4538】【HNOI2016】网络
【题目链接】点击打开链接【思路要点】对树进行DFS序标号,令节点\(i\)的DFS序为\(dfn_i\),\(i\)子树内的节点DFS序范围为\([dfn_i,rit_i]\)。对于路径\((a,b)\),节点\(x\)不影响\((a,b)\)的条件是满足以下之一:1、\(dfn_{lca(a,b)}\in(dfn_x,rit_x]\)。2、\(dfn_a\notin[dfn_x,rit_x]\)...原创 2018-03-21 19:31:46 · 296 阅读 · 0 评论 -
【BZOJ2819】Nim
【题目链接】点击打开链接【思路要点】补档博客,无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 500005 #define MAXLOG 20 struct Binary_Index_Tree { int value[MAXN], n; void modify(int x, int y, int v...原创 2018-04-16 18:25:49 · 242 阅读 · 0 评论