![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
栈
gongyuandaye
不要再问我会不会写可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP了。
展开
-
HDU 6759 Leading Robots (单调栈)
题意:n个机器人,给出各自加速度和初始位置,求之后任意时刻上会领先的唯一个机器人是哪些。并列的不算。 题解:单调栈 对于并列的,我们用map记录一下,之后减去即可。 先将机器人按照加速度从小到大排序,位置为第二关键字。因为会位于第一的机器人一定是从第一往后加速度递增,位置递减的。 用单调栈维护会位于第一的机器人的位置顺序,而位于第一只有两种情况: ①当前机器人位置与栈顶机器人比靠前,栈顶肯定得取出。 ②假如栈中有两个机器人,栈顶为b,再下面是a,当前机器人是c,a必然在三者中的第一,如果b超过a的时间要长于原创 2020-07-24 20:34:00 · 174 阅读 · 0 评论 -
CodeForces 777E Hanoi Factory (贪心+单调栈)
题意:有n个环给你内环半径、外环半径和高度,叠这些环还要满足以下要求: ①:下面的环的外径要>=上面的环外径 ②:环不能掉下去,所以下面的环的内径要<上面的环的外径 ③:叠出最大高度 题解:贪心+单调栈 上面的外径要小于等于下面的外径,且大于下面的内径。 我们先以外径为第一指标,内径为第二指标进行递减排序。 用栈模拟,依序遍历,若当前的环外径 ≤ 下面环的内径,那么当前及之后的环都不可能叠加上去,然后我们将栈中元素取出,直到找到当前环能够存在的最高位置,更新ansansans即原创 2020-06-07 17:22:00 · 166 阅读 · 0 评论