帮孩子看看哪错了

暴力！

[/size] [color=red]6

$$\displaystyle ans[i]=R_i\cdot\left\lfloor\frac{N}{\,\frac{S_i}{T_i}\,}-10^{-6}\right\rfloor+\displaystyle\left\lceil\frac{N}{S_i}\right\rceil$$

都是大洋里害的

秒了

为啥大洋里头文件和题目完全不一样啊，痛失100昏

原来左移运算是int类型的，想不爆要锁longlong
再打cout我是傻逼

飞快？

妙啊，先拿来n+m个物品0，再依次用物品1,2...去替换，这样就可以保证取了n+m个

真·斜率优化

1

对于我把a[j]写成a[i]导致我鼓捣了一上午的感受

这个唐逼始终没看到 $m$ 的数据范围是 $10^6$，导致交了小10次 E

趁讲之前口胡一个，每个节点记录一个值 dis_i 和 vector 数组 v_i，表示 1 到 i 的最短距离，和通过某一条铁轨，一直不换乘的情况下，走的最长距离，然后显然我们只需要考虑通过某些铁轨能到达 i 且保持最小距离的，同时也只能通过这些铁轨转移，然后转移就按照记录的值和数组简单的转移，基于 dij。
感觉好简陋的思路，但是感觉好对啊：）

其实这做法加上归并排序就是一个log了

我的号很穷

可以用二项式定理简化

为什么下边也得写边界啊
(递推这么慢的)