摘要: 啥是可持久化线段树 可持久化线段树就是可以询问历史版本状态的线段树。 既然要维护历史版本,那么就直接都开一棵线段树维护不就好了么,但是这样显然会MLE,仔细想想会发现没有必要每次去建一棵线段树,因为一次修改只会动一条链,所以处理这一条链上的情况就行。 理解 历史版本不止是指曾经使用过的版本,还指一些 阅读全文
posted @ 2020-06-28 21:05 An_Fly 阅读(119) 评论(0) 推荐(1) 编辑
摘要: 定义 在线性代数中,基又称为基地,是刻画向量的工具。对于基底的元素我们称为基向量,向量空间的任意一个元素都可以唯一表示成为基向量的线性组合。同样,线性基也是一种基,它是一种特殊的基,一般用来求异或问题 我不知道你看懂没有,反正我是没看太懂,只需要知道线性基处理异或问题时十分方便就好。 性质 将线性基 阅读全文
posted @ 2020-06-28 16:50 An_Fly 阅读(537) 评论(4) 推荐(0) 编辑