摘要:
我们将线段树套在树状数组上,查询前预处理出所有要一起移动的节点编号,并在查询过程中一起将这些节点移到左右子树上。 Code: 阅读全文
摘要:
主席树太费空间了,而本题也无需维护任何区间信息,只是查询历史版本点值,没必要构造可持久化线段树,我们可以构建结构类似于 BST 的可持久化数据结构,这样每个非叶节点也会带有权值,不会被浪费掉 Code; 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
Code: 阅读全文
摘要:
两点之间边权最大值的最小值一定在图的最小生成树中取到。 求出最小生成树,进行倍增即可。 Code: 阅读全文
摘要:
Code: 阅读全文