可持久化权值线段树(主席树)

前置知识权值线段树可持久化线段树当我们要保存每一个版本的线段树的时候,最暴力的算法就是开n个版本的整个线段树,但是由于n可能到2e5,所以空间肯定不够。于...     阅读全文
nodeee 8月1日
1 评论

平衡树基础

关于平衡树平衡树是一棵二叉搜索树,但是它比二叉搜索树好的地方是可以避免一些情况下树退化成链而造成的O(n)的单词查找。而平衡树可以可以稳定在约O(logn...     阅读全文
nodeee 3月24日
0 评论

学习树链剖分有感

关于树链剖分虽然这是个省选的知识点,但是其实不算特别难以理解。最多花5小时的功夫就能理解,不过要是想写出来的话对于码力的门槛还是挺高的。前置知识:线段树、...     阅读全文
nodeee 1月21日
0 评论

单调栈

裸题:直方图中最大的矩形解题思路用单调栈求解最大矩形。操作流程初始化所有元素的宽度为11.每一次入栈一个元素2.如果前面有比这个元素更高的元素,就将其弹出...     阅读全文
nodeee 2019年07月27日
0 评论

离散化 cinema CF670C

莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 $1$ 到 $10^9$ ...     阅读全文
nodeee 2019年07月23日
0 评论

STL选讲

queue队列,一个先进先出的容器。声明:queue<typename> name;函数作用push()入队front()获取队首元素(最先入...     阅读全文
nodeee 2019年02月18日
0 评论