A 玉米大炮 给定 nnn 个玉米大炮,每个玉米大炮都有自己的攻击伤害和装填时间,何时可以击溃僵王博士。 很容易发现答案具有单调性,如果花费 xxx 的时间可以击溃目标,则花费x+1x+1x+1的时间也可以击溃目标,可以直接二分答案,考虑到二分的左右区间在 [0,1018][0,10^{18}][0,1018],对于 C++C++C++ 选手可能需要使用 __int128\_\_int128__int128 ,或者在二分的过程提前判断是否合法, pythonpythonpython 选手则可以直接二分通过。 B 逆序对计数 给定nnn个数的排列,qqq次询问,每次询问区间[l,r][l,r...