![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 64
Jet_Stream
这个作者很懒,什么都没留下…
展开
-
牛客多校第一场: J-Different Integers【树状数组】
J.Different Integers 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (...原创 2018-07-20 20:36:33 · 174 阅读 · 0 评论 -
ZCMU 1156: 新年彩灯Ⅰ【差分树状数组】
ZCMU 1156: 新年彩灯Ⅰ Time Limit: 1 Sec Memory Limit: 128 MB Description 新年将至,YY准备挂一排彩灯,已知彩灯刚挂完的彩灯共有N盏(编号为1,2,3,……),并且都是灭的。彩灯的闪烁由一段程序控制。 每一秒钟程序会生成两个正整数a和b(1<=a,b<=N),然后将编号为a和b之间的所有灯的状态改变一次,即如果灯i...原创 2018-07-29 21:07:19 · 236 阅读 · 0 评论