随笔分类 -  数据结构-树状数组

P2184 贪婪大陆
摘要：题面:https://www.luogu.org/problem/P2184 cpp 本题要求的是[l,r]内满足0 include include include include using namespace std; const int N=1000005; int n,m,l[N],r[N] 阅读全文
posted @ 2019-09-11 13:22 prestige 阅读(138) 评论(0) 推荐(0)
P3431 [POI2005]AUT-The Bus
摘要：题面:https://www.luogu.org/problemnew/show/P3431 cpp Code: include include include include include include include using namespace std; const int N=1000 阅读全文
posted @ 2019-07-18 13:45 prestige 阅读(90) 评论(0) 推荐(0)
P2344 奶牛抗议
摘要：```cpp 题目背景 Generic Cow Protests, 2011 Feb 题目描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智 阅读全文
posted @ 2019-07-18 13:45 prestige 阅读(136) 评论(0) 推荐(0)
UOJ #496.秋蝉鸣泣之时
摘要：```cpp 奇怪的题目背景 所误入的 是回忆的教室 所响起的 是通向绝望的计时器 所到达的 是开始的结束 你能相信吗? 题目背景 最近礼奈酱学会了线段树和树状数组两种数据结构 由于礼奈酱上课听的很认真，所以她知道 树状数组常见的操作是 单点加区间求和 线段树常见的操作是 区间加区间求和 但她认为自 阅读全文
posted @ 2019-07-17 00:37 prestige 阅读(209) 评论(0) 推荐(0)
UOJ #51.最接近神的人
摘要：```cpp 【题目描述】： 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说： 阅读全文
posted @ 2019-07-17 00:14 prestige 阅读(129) 评论(0) 推荐(0)
UOJ #50.树状数组2
摘要：```cpp Description 如题，已知一个数列（下标从1开始计数），你需要进行下面两种操作： 1.将某区间每一个数，加上x 2.获取某一个数的值 Input 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，第i个数字表示数列第i项的初始值 阅读全文
posted @ 2019-07-16 23:39 prestige 阅读(83) 评论(0) 推荐(0)
UOJ #24.树状数组1
摘要：```cpp 【题目描述】： 如题，已知有N个元素组成的数列（下标从1开始计数），你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 【输入描述】： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i 阅读全文
posted @ 2019-07-16 22:57 prestige 阅读(129) 评论(0) 推荐(0)
树状数组
摘要：树状数组求逆序对 cpp include include include include include include include using namespace std; const long long N=1000005; long long t,n,aa[N],c[N],i,ans; s 阅读全文
posted @ 2019-07-16 13:08 prestige 阅读(136) 评论(0) 推荐(1)