BryantMark

/* * test.cpp * * Created on: 2013-7-3 * Author: Administrator */ #include #include #include #include #include #include #include using namespace std; typedef vector VI; const int ma

广搜确定各点深度, 并以此沿广搜顺序将点加入数组 Sequence，序列里的深度逐渐增加，先序遍历树并依次编号，确定每个点及其子树的的编号范围，在Sequence 中二分查找某一深度的点的左右边界(Sequence 中的点的编号其实是逐渐增加的) RMQ 查询最值。至于字典序，则在 遍历树的时候模拟字典树插入，然后求出每个点实际字典序(从根节点到它本身所连成的这个字符串字典序) #pragma

搜索加贪心 #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef pair PII; const double pi = acos(-1.0); const int ma