06 2020 档案

摘要:啥是可持久化线段树 可持久化线段树就是可以询问历史版本状态的线段树。 既然要维护历史版本,那么就直接都开一棵线段树维护不就好了么,但是这样显然会MLE,仔细想想会发现没有必要每次去建一棵线段树,因为一次修改只会动一条链,所以处理这一条链上的情况就行。 理解 历史版本不止是指曾经使用过的版本,还指一些 阅读全文
posted @ 2020-06-28 21:05 An_Fly 阅读(123) 评论(0) 推荐(1)
摘要:定义 在线性代数中,基又称为基地,是刻画向量的工具。对于基底的元素我们称为基向量,向量空间的任意一个元素都可以唯一表示成为基向量的线性组合。同样,线性基也是一种基,它是一种特殊的基,一般用来求异或问题 我不知道你看懂没有,反正我是没看太懂,只需要知道线性基处理异或问题时十分方便就好。 性质 将线性基 阅读全文
posted @ 2020-06-28 16:50 An_Fly
摘要:前言 近期刚刚学了线段树合并,感觉几天后就忘了,所以写出来方便以后复习 (如有雷同,那就是我在网上借鉴的了。。。。。。。。。) 什么是线段树合并 顾名思义,线段树合并就是把两棵线段树合并到一块,废话,但是首先要考虑一个问题,什么样的线段树可以合并,比如一棵表示区间最大值,另一棵表示区间最小值,那这两 阅读全文
posted @ 2020-06-27 21:34 An_Fly
摘要:#include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> using namespace std; int main(){ long long cnt=0; system("g++ a.cpp -o a -std 阅读全文
posted @ 2020-06-26 17:07 An_Fly 阅读(139) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2020-06-21 10:57 An_Fly 阅读(15) 评论(0) 推荐(0)