一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj Lost Cows___树状数组+二分

题目大意: 有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。 现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有多少个。现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有...

2018-06-14 17:00:45

阅读数:5

评论数:0

Poj P3468 A Simple Problem with Integers___分块/树状数组/线段树

题目大意: 给出NNN个数AiAiAi,Q个操作Q个操作Q个操作,每次操作有222种方式, ①给出区间[l,r][l,r][l,r]以及一个数xxx,表示给区间[l,r]区间[l,r]区间[l,r]中的每个AiAiAi都加上一个xxx ②给出区间[l,r]区间[l,r]区间[l,r],回答区...

2018-06-13 21:02:14

阅读数:10

评论数:0

Lougu P3368 [模板]树状数组2___树状数组+前缀和+差分

题目大意: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 对于30%的数据:N<=8 M<=10 对于70%的数据:N<=10000,M<=1000...

2018-04-27 21:10:58

阅读数:25

评论数:0

Bzoj P1878 [SDOI2009]HH的项链___树状数组+前缀和

题目大意: 给出含N个数的一段序列,M个询问,每次询问一个区间[l,r],回答[l,r]中不同的数有多少个。 数为编号为0到1000000之间的整数 1 ≤ L ≤ R ≤ N N ≤ 50000,M ≤ 200000 题解: 以前对树状数组只是有些了解, 今天才终于弄明白了实质...

2018-04-27 20:44:54

阅读数:19

评论数:0

jzoj 模拟赛总结(2017.07.13)

T1. 马农: 题目大意: 来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。他们将可以养马的区域,分为 N*N 的单位面积的正方形,每块单位面积的收益为a[i,j],收益a[i,j]可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。然后两人的马场都必须是矩形区域。同时,规定两...

2017-07-15 11:57:57

阅读数:261

评论数:0

洛谷 P3374【模板】树状数组 1

题目大意: 给出有N个数的序列a[1],a[2]……,a[n-1],a[n],以及M个操作,每次操作【K,X,Y】: K=1,第x个数+y K=2,求区间[X,Y]的总和。时空限制:1000ms,128M 数据规模: 对于30%的数据:N<=8,M<=10 对于70%的数据...

2017-05-14 11:05:56

阅读数:175

评论数:0

jzoj P2435 【普及_模拟】校门外的树

题目大意: 学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树. 有M个操作,对于每个操作有2种类型: 1.K=1,l,r表示在l~r之间种上的一种树 2.K=2,l,r表示询问l~r之间能见到多少种树20%的数据保证,n,m<=100 60%的数据保证,n...

2017-04-08 16:29:21

阅读数:180

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭