EM-LGH

摘要：我们将线段树套在树状数组上，查询前预处理出所有要一起移动的节点编号，并在查询过程中一起将这些节点移到左右子树上。 Code: 阅读全文

posted @ 2018-10-17 19:50 EM-LGH 阅读(205) 评论(0) 推荐(0) 编辑

摘要：主席树太费空间了，而本题也无需维护任何区间信息，只是查询历史版本点值，没必要构造可持久化线段树，我们可以构建结构类似于 BST 的可持久化数据结构，这样每个非叶节点也会带有权值，不会被浪费掉 Code; 阅读全文

posted @ 2018-10-17 09:47 EM-LGH 阅读(141) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-17 09:37 EM-LGH 阅读(127) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-17 01:11 EM-LGH 阅读(102) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-17 00:19 EM-LGH 阅读(128) 评论(0) 推荐(1) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-17 00:12 EM-LGH 阅读(105) 评论(0) 推荐(1) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-17 00:11 EM-LGH 阅读(140) 评论(0) 推荐(1) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-17 00:09 EM-LGH 阅读(203) 评论(0) 推荐(0) 编辑

摘要：两点之间边权最大值的最小值一定在图的最小生成树中取到。求出最小生成树，进行倍增即可。 Code: 阅读全文

posted @ 2018-10-17 00:07 EM-LGH 阅读(150) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-17 00:03 EM-LGH 阅读(111) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya