首页 > 小a的轰炸游戏
头像 离开那天
发表于 2019-07-19 22:19:55
小a的轰炸游戏具体意思看题面 这题也太巧妙了让我情不自禁想把它解释清楚用图吧 这是一种想法,直接使用一维前缀和的思想,强行计算前缀和 但是想想,如果l是1000,5e5乘1000接受不了的哦 所以我们就想到用二维动态差分 只需要做8个操作,就是5e5乘8完全可以 我们只标记8处 再用动态更新 展开全文

等你来战

查看全部