![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【树状数组】【BJOI2016】回转寿司
题目告诉我们要求连续区间价值大于等于l,小于等于r的数量,我们考虑使用前缀和维护 以sum[i]为结尾的符合条件的区间数量即sum[i]-r至sum[i]-l这段区间中所包含的前面的前缀和的数量 我们考虑使用数组离散化维护 不把sum[i]-l和sum[i]-r加入也可以,代码中为避免麻烦加入了 #include<iostream> #include<iom...原创 2018-12-30 12:16:47 · 476 阅读 · 0 评论 -
【树状数组】Pascal山脉
【题目描述】 小卡卡顺着老者所指的方向,来到了Pascal神峰的顶峰。老者告诉小卡卡,Pascal山脉有很多座山,都排在一条直线上,每座山都有不同的高度。 Pascal山的山顶有一个神奇的洞穴,进入这个洞穴后,你将会到达这座山前方的另一座山,更加神奇的是,你到达的山一定比他所在的山高度要小。而Pascal圣地最大的宝藏就藏在某一座Pascal山上的洞穴中,这个洞穴的特点是它有一道石门封闭着。 ...原创 2018-10-09 22:17:05 · 239 阅读 · 0 评论 -
【树状数组】【HDU1556】Color the ball
【题目描述】 N个气球排成一排,从左到右依次编号为1,2,3....N。每次给定2个整数a和b(a<=b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第i个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? 【输入格式】 每个测试实例第一行为一个整数N(N<=100...原创 2018-07-12 16:02:35 · 271 阅读 · 0 评论 -
【树状数组】【CQOI2006】简单题
【题目描述】 有一个n个元素的数组,每个元素初始均为0。有m条指令,要么让其中一段连续序列数字反转——0变1,1变0(操作1),要么询问某个元素的值(操作2)。例如当n=20时,10条指令如下: 【输入格式】 第一行包含两个整数n,m,表示数组的长度和指令的条数,以下m行,每行的第一个数t表示操作的种类。若t=1,则接下来有两个数L, R (L<...原创 2018-05-03 19:56:36 · 590 阅读 · 3 评论