std
Marceline233
这个作者很懒,什么都没留下…
展开
-
【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 · 242 阅读 · 0 评论 -
【std】【队列】【优先队列】【树结构】【constest1】D- Constructing the Array
思想升华 逐层访问树结构而非深度访问树结构 题目 contest1 cf 思路 要求 第i轮,找出最长0串(有两个选左边那个),将该串中间的0(怎么求中间是谁题目给了)赋值为i 思路 看起来像树结构:先访问父结点,然后访问它的左子节点后访问它的右子节点,再访问他们各自的儿子 ->但实际上不是,像只是因为每次操作后都诞生了两个平分的更小的子问题 ->但考虑到树是深度访问,必须一直访问左树到叶子才会回来访问右节点,故不是树 ->相反,该题其实类似于将树逐层访问(从最大的根层 到 第二层 到…原创 2020-12-06 21:15:14 · 139 阅读 · 0 评论