数据结构 - OI Blog

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

nodeee 1月21日

数据结构 | 0 评论

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

nodeee 2019年07月27日

数据结构 | 0 评论

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

nodeee 2019年07月23日

数据结构 | 0 评论

queue队列，一个先进先出的容器。声明：queue<typename> name;函数作用push()入队front()获取队首元素（最先入... 阅读全文

nodeee 2019年02月18日

数据结构 | 0 评论