摘要： 原题链接：https://www.luogu.org/problem/show?pid=1073#sub 猛的一看这题，诶我怎么在哪见过。。 哦是双向SPFA那题。。然后凭记忆xjb搞了一下就A了。。 翻了一下我codevs的记录，诶我在半年之前写过这题？我怎么不记得了？ 坑点略多就是了。。有些地方 阅读全文

摘要： 类似于区间树，在各个节点保存的是一条线段（子数组），可高效解决连续区间动态查询问题。 *单点或区间的修改 区间的最值以及求和 可基本保持单次操作为log的复杂度。 线段树的每个节点表示一个区间，子节点则分别表示父亲节点的左半区间和右半区间。如果父亲节点是[a,b]，那么令c = (a+b) / 2, 阅读全文