树状数组
文章平均质量分 65
free-dancer
i am growing~!
展开
-
入门树状数组(左边比x小的个数)
我们在这里求第i个数左边有几个比它小的数,还有右边有几个比它小的数。那左边的这一种情况来说吧,在这里设置一个数组 C[]吧,先从a[i]向左扫描,让C[k]=1,表示大小位K 的值已经被扫描到了,所以他左边比它小的个数就C[1]+C[2]++++++C[a[i]-1],也就是是sum[a[i]]。然后向上更新点C[a[i]]++。//左边比他小的数的 个数 //试下1 2 3原创 2017-08-18 22:12:39 · 1223 阅读 · 0 评论 -
树状数组的三种模式
我们在这之前已经了解过了lowbit的概念,还有对于树状数组的基本的认识了,然后,再学习树状数组的基础用法。树状数组主要有三种类型,从简单到复杂。 依次是修改点,求区间和 ,修改区间求点,还有最复杂的修改区间,求区间。最简单的第一种模型:int lowbit(int x){ return (x&(-x));}void add(int x,int v)原创 2017-08-22 21:51:35 · 261 阅读 · 0 评论 -
二维树状数组(4种操作)
Problem DescriptionNow I am leaving hust acm. In the past two and half years, I learned so many knowledge about Algorithm and Programming, and I met so many good friends. I want to say sorry to Mr,原创 2017-08-23 22:30:21 · 282 阅读 · 0 评论 -
树状数组关于区间修改区间求和的问题
Total Submission(s) : 77 Accepted Submission(s) : 19Problem DescriptionYou have N integers, A1,A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add so原创 2017-08-23 22:22:11 · 345 阅读 · 0 评论 -
树状数组—求逆序数的个数
Problem DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until t原创 2017-08-23 22:18:28 · 397 阅读 · 0 评论 -
日记—10.12
想了一下最近干的事情,主要做树状数组上的题。简单的使用的知识点早已经了解掌握,但是。。。。做的这些题的时候,却不知道怎么用树状数组,只能看看题解上的思路。。前两天组队的队友跟我说,他不干了,这也让我开始重新认识为什么做ACM。又回想起来接触ACM的这些日子。我想做ACM还是那句话,需要静下来的专注。等到不做这件事情的时候,回头看看没有让自己后悔。加油吧,少年!原创 2017-10-12 22:29:57 · 256 阅读 · 0 评论 -
MooFest(树状数组+离线处理)
Problem DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from around the world. MooFest involves a variety of events including hayba原创 2017-10-13 23:30:40 · 610 阅读 · 0 评论 -
No Pain No Game(树状数组)
Problem DescriptionLife is a game,and you lose it,so you suicide.But you can not kill yourself before you solve this problem:Given you a sequence of number a1, a2, ..., an.They are also a permut原创 2017-10-14 01:50:24 · 551 阅读 · 0 评论