差分
文章平均质量分 86
Mychael
蒟蒻一枚QAQ
展开
-
洛谷 U14472 数据结构【比赛】 【差分数组 + 前缀和】
题目描述 蒟蒻Edt把这个问题交给了你 ———— 一个精通数据结构的大犇,由于是第一题,这个题没那么难。。 edt 现在对于题目进行了如下的简化: 最开始的数组每个元素都是0 给出nnn,optoptopt,modmodmod,minminmin,maxmaxmax,modmodmod在int范围内 操作AAA,QQQ AAA: LLL,RRR,XXX 表示把[l,R][l,R]原创 2017-10-28 18:50:01 · 560 阅读 · 0 评论 -
BZOJ3631 [JLOI2014]松鼠的新家 【树上差分】
题目 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后到an,去参观新家。 可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松鼠告诉他,每走到一个房间原创 2018-01-12 11:01:15 · 266 阅读 · 0 评论