【Gym - 102428C】 Cut Inequality Down(ST,二分,倍增)
Cut Inequality Down
题意:
某人在nnn天中第iii天结束时可以获得金币数aia_iai,但如果某天结束时金币数大于UUU剩余金币数会变成UUU,小于LLL会变成LLL。
目前有qqq组询问,每个询问有三个整数B,E,XB,E,XB,E,X。表示在第BBB天开始前有XXX个金币,答案输出在第EEE天结束时金币的个数。
n,q<=1e5,ai<=2e6,n,q<...
原创
2019-12-01 22:23:08 ·
328 阅读 ·
0 评论