差分数组 - 随笔分类 - black_hole6

摘要：FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit ... 阅读全文

posted @ 2019-02-20 01:07 black_hole6 阅读(295) 评论(0) 推荐(0)

摘要：Grigory has nn magic stones, conveniently numbered from 11 to nn. The charge of the ii-th stone is equal to cici.Sometimes Grigory get... 阅读全文

posted @ 2019-02-08 11:43 black_hole6 阅读(253) 评论(0) 推荐(0)

摘要：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include#include#include#define maxn 50005using namespace std;int lazy[1000005],N;struct no... 阅读全文

posted @ 2018-12-15 11:22 black_hole6 阅读(203) 评论(0) 推荐(0)

摘要：链接：https://ac.nowcoder.com/acm/contest/297/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小w有m条线段，... 阅读全文

posted @ 2018-12-15 10:58 black_hole6 阅读(124) 评论(0) 推荐(0)

摘要：链接：https://ac.nowcoder.com/acm/contest/297/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小w有m条线段，... 阅读全文

posted @ 2018-12-15 10:58 black_hole6 阅读(166) 评论(0) 推荐(0)

差分数组原理及应用

摘要：一、差分数组的定义及用途1.定义：对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。2.简单性质：(1)计算数列各项的值：观察d[2]... 阅读全文

posted @ 2018-12-15 10:35 black_hole6 阅读(250) 评论(0) 推荐(0)

差分数组原理及应用

摘要：一、差分数组的定义及用途1.定义：对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。2.简单性质：(1)计算数列各项的值：观察d[2]... 阅读全文

posted @ 2018-12-15 10:35 black_hole6 阅读(212) 评论(0) 推荐(0)

博学善思