前缀和入门
题目描述
有100000个口袋,这些口袋都编了号,编号为1、2、3…….100000,每天会在其中部分连续的口袋中各放一个硬币,n天后BOSS会去看其中m个口袋的硬币数量,当然硬币太多了数起来会很麻烦,你的任务是编程帮他完成数硬币这个工作。
输入
测试数据,第一行为2个整数n,m(1<=n,m<=10000),n为天数,n天后要去看的口袋数量,接下来n行,每行2个整数a,b(1<=a<=b<=100000),表示当天会从编号a口袋开始到编号b口袋,依次每个...
原创
2022-04-12 18:37:49 ·
239 阅读 ·
0 评论