
two pointers
Freopen
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[多米诺骨牌单调栈模型]CodeForces 1131G. Most Dangerous Shark
题目题目简述:从左到右依次有n≤107n≤10^7n≤107个Domino骨牌,高度为hihihi,手动推倒他的花费为cicici。每个骨牌之间的距离为111。一个骨牌可以被向左或者向右推倒。当第iii个骨牌被推倒时,他会以相同方向推倒与其距离<hi<hi<hi的所有骨牌。求推倒所有骨牌的最小花费。(PS:PS:PS:输入格式和题目描述相差甚远,及其恶心,不过我...原创 2019-05-15 11:32:05 · 275 阅读 · 2 评论 -
LOJ #2461. 「2018 集训队互测 Day 1」完美的队列(分块维护单调性)
题目详见 林旭恒《完美的队列》命题报告转化为求每次区间加入后所有被加入的点被彻底弹出的最早时间。然后发现区间相同插入时间不同时有单调性。分块,把每个区间分为n\sqrt nn个大块和n\sqrt nn个单点。(一个询问变成n\sqrt nn个询问)对于每个大块和每个单点都分别用two pointers处理出每个询问的答案。然后按颜色对时间区间取并,按输入时间插入可以省掉排序,...原创 2019-05-20 21:30:03 · 436 阅读 · 0 评论