![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
Marceline233
这个作者很懒,什么都没留下…
展开
-
【std】【队列】【优先队列】【树结构】【constest1】D- Constructing the Array
思想升华逐层访问树结构而非深度访问树结构题目contest1cf思路要求第i轮,找出最长0串(有两个选左边那个),将该串中间的0(怎么求中间是谁题目给了)赋值为i思路看起来像树结构:先访问父结点,然后访问它的左子节点后访问它的右子节点,再访问他们各自的儿子->但实际上不是,像只是因为每次操作后都诞生了两个平分的更小的子问题->但考虑到树是深度访问,必须一直访问左树到叶子才会回来访问右节点,故不是树->相反,该题其实类似于将树逐层访问(从最大的根层 到 第二层 到…原创 2020-12-06 21:15:14 · 147 阅读 · 0 评论 -
【std】【队列】知识【未完】
队列队列先进先出队列不可以用q[2]来访问,只能用迭代器和top()优先队列:priority_queue q;操作函数push o(logn)基础知识大根堆: 优先输出最大的数q.top()设置成小根堆:priority_queue<int, vector< int>, greator< int> > q;双端队列deque双端队列(效率较低)...原创 2020-12-07 21:45:30 · 252 阅读 · 0 评论