前缀和(推一下公式)
来源:互联网 发布:股票大盘走势图软件 编辑:程序博客网 时间:2024/06/08 12:33
题目描述
一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。
每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少?
比如储物点i有x个东西,要运到储物点j,代价为x * dist( i , j )
dist就是储物点间的距离。
每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少?
比如储物点i有x个东西,要运到储物点j,代价为x * dist( i , j )
dist就是储物点间的距离。
输入描述:
第一行两个数表示n,m
第二行n-1个数,第i个数表示第i个储物点与第i+1个储物点的距离ai
第三行n个数,表示每个储物点的东西个数bi
之后m行每行三个数x l r
表示查询要把区间[l,r]储物点的物品全部运到储物点x的花费每次查询独立
输出描述:
对于每个询问输出一个数表示答案答案对1000000007取模
示例1
输入
5 52 3 4 51 2 3 4 51 1 53 1 52 3 33 3 31 5 5
输出
125729070
备注:
对于100%的数据n,m <= 200000 , 0 <= ai,bi <= 2000000000
阅读全文
0 0
- 前缀和(推一下公式)
- HDU-2086(推一下公式)
- 前缀和,枚举+递推(Average,HDU 5353)
- UVA 10014(推公式)
- 推公式。。
- 2017年四川省赛 --- L 题 (Nice Trick) 【前缀加暴力枚举】或【推公式】
- 约瑟夫环——公式法(递推公式)
- SOJ-2857(数学递推公式)
- POJ-3604(数论题目,推公式)
- 拯救LongMM (递推公式求解)
- hdu4611 Balls Rearrangement(推公式)
- UVA 1555 - Garland(推公式,贪心)
- hdu4652(概率DP,推公式)
- ASC(22)H(大数+推公式)
- 递推(错排公式)
- 华为OJ(递推公式)
- hdu5826 physics(物理推公式)
- 汉诺塔问题(+递推公式)
- json转对象列表
- 面试必备技能
- 为RecyclerView添加分割线
- Ubuntu安装QQ和微信
- C++关机大法
- 前缀和(推一下公式)
- C++鼠标乱飞
- 安装中文版man手册,同时保留原英文版手册
- orcad修改网络名与引脚名一致的一个技巧
- 梯度下降C++实现
- Python
- 代码中调用setenv更改环境变量的值。。
- C++天空之城
- C++贪吃蛇