树状数组
文章平均质量分 71
xiaoxiede_wo
这个作者很懒,什么都没留下…
展开
-
初识树状数组
在算法讲堂上了解到树状数组有两个功能:单点更新和区间求和 第一个函数; 这里有篇比较好的解析这里写链接内容 还有一篇模板这里写链接内容 int lowbit(int x) { return x&(-x); }这个函数主要是用来求的是某个点管辖范围; x&(-x); 如果是x+=x&(-x);就是得到的改点的父节点的值;比如x=4时;就能得到8; 而x-=x&(-x)的话,就是得到x这个点的管辖原创 2017-08-14 17:15:40 · 156 阅读 · 0 评论 -
Ultra-QuickSort(逆序数)
Ultra-QuickSortTime Limit: 7000MS Memory Li...原创 2017-08-15 18:29:20 · 266 阅读 · 0 评论 -
士兵杀敌(四)
时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军功的时原创 2017-10-18 11:11:30 · 131 阅读 · 0 评论 -
敌兵布阵
敌兵布阵HDU - 1166C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国原创 2017-06-30 17:18:15 · 192 阅读 · 0 评论 -
求逆序数
时间限制:2000 ms | 内存限制:65535 KB难度:5描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数(1每组测试数据的原创 2018-01-08 15:15:30 · 255 阅读 · 0 评论 -
Cinema in Akiba (ZOJ-3635)
Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout of CIA is very interesting, as there is only one row so that every audience ...原创 2018-05-09 16:10:37 · 218 阅读 · 0 评论 -
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25839 Accepted Submission(s): 12537Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a ...原创 2018-05-14 20:16:01 · 101 阅读 · 0 评论 -
Matrix(二维)
Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 31525 Accepted: 11474DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th col...原创 2018-05-15 10:04:18 · 149 阅读 · 0 评论 -
2018ICPC徐州站网络赛 Ryuji doesn't want to study 思维
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the longer he learns, the fewer he gets.That m...原创 2018-09-10 21:42:35 · 209 阅读 · 0 评论