2017年11月9日
[模板]倍增LCA
摘要： "洛谷P1967" 用倍增法，fa[i][j]表示节点i向上 2^j步所能到大的点 minx[i][j]表示i向上2^j步所经过的最小边 include include include define LL long long using namespace std; const int MAXN = 阅读全文
posted @ 2017-11-09 13:49 _平行 阅读(119) 评论(0) 推荐(0) 编辑
[模板]线段树
摘要： "codevs4927" 1、注意代码是左闭右闭的线段树，mid在左区间内 2、打权值线段树时注意线段树右端点大于最大值 阅读全文
posted @ 2017-11-09 10:58 _平行 阅读(145) 评论(0) 推荐(0) 编辑
[模板]线段树
摘要： "codevs4927" 1、注意代码是左闭右闭的线段树，mid在左区间内 2、打权值线段树时注意线段树右端点大于最大值 阅读全文
posted @ 2017-11-09 10:57 _平行 阅读(95) 评论(0) 推荐(0) 编辑