树状数组
xxxLJYing
这个作者很懒,什么都没留下…
展开
-
洛谷 P3157 [CQOI2011]动态逆序对
建议做这题之前先做 洛谷P2617 Dynamic Rankingswhat?什么是逆序对? 题目逆序对定义为满足i<j,且Ai>Aj的数对(i,j),则称(A[ i ],A[ j ])为数组A中的一个逆序对。题目大意给1到n的一个排列,按照某种顺序依次删除m个元素,输出每次删除一个元素之前统计整个序列的逆序对数。10%的数据中,m,n≤100;20%...原创 2018-07-16 13:34:44 · 339 阅读 · 0 评论 -
洛谷 P5057 [CQOI2006]简单题
题目题目大意n个元素的数组,每个元素初始均为0。有m条指令。要么让其中一段连续序列数字反转——0变1,1变0(操作1);要么询问某个元素的值(操作2)。对于50%的数据,1≤n≤10^3,1≤m≤10^4;对于100%的数据,1≤n≤10^5, 1≤m≤5×10^5,保证L≤R。题目分析让我瞧瞧:改段求点??嗯。改的那一段里每个元素++,输出某个元素值时输出...原创 2019-08-02 15:10:24 · 225 阅读 · 0 评论 -
LOJ 一本通提高篇4.1树状数组 例题+练习
复习时食用,会比较简略。原理不讲,还不会的先下车。目录#130. 树状数组 1 :单点修改,区间查询—>板子不讲。#10114. 「一本通 4.1 例 2」数星星 Stars#10115. 「一本通 4.1 例 3」校门外的树#10116. 「一本通 4.1 练习 1」清点人数—>板子不讲。#10117. 「一本通 4.1 练习 2」简单题#133. 二...原创 2019-08-02 15:11:24 · 481 阅读 · 0 评论 -
codevs 1082 线段树练习 3 树状数组 改段求段
题目这里是树状数组频道。哈!经过我深度挖掘各种blogs,终于看懂了!太辣鸡了我!题目大意给你N个数,有两种操作:1:给区间[a,b]的所有数增加X2:询问区间[a,b]的数的和。数据范围:1<=n<=200000,1<=q<=200000题目分析一直觉得树状数组是个很神奇的东西。如果你已经看过很多篇blogs觉得走投无路了,压抑住(...原创 2019-08-02 11:50:49 · 163 阅读 · 0 评论