Freopen的博客

题目题目简述：从左到右依次有n≤107n≤10^7n≤107个Domino骨牌，高度为hihihi，手动推倒他的花费为cicici。每个骨牌之间的距离为111。一个骨牌可以被向左或者向右推倒。当第iii个骨牌被推倒时，他会以相同方向推倒与其距离&lt;hi&lt;hi<hi的所有骨牌。求推倒所有骨牌的最小花费。(PS:PS:PS:输入格式和题目描述相差甚远，及其恶心，不过我...

题目详见 林旭恒《完美的队列》命题报告转化为求每次区间加入后所有被加入的点被彻底弹出的最早时间。然后发现区间相同插入时间不同时有单调性。分块，把每个区间分为n\sqrt nn​个大块和n\sqrt nn​个单点。（一个询问变成n\sqrt nn​个询问）对于每个大块和每个单点都分别用two pointers处理出每个询问的答案。然后按颜色对时间区间取并，按输入时间插入可以省掉排序，...