随笔分类 -  树状数组

Apple Tree （树形结构变为线性结构+树状数组）
摘要："题目链接" 描述 There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has b 阅读全文
posted @ 2017-04-25 11:21 -梦里不知身是客 阅读(588) 评论(0) 推荐(0)
逆序数 （树状数组+数组离散化）
摘要：title: 逆序数 （树状数组+数组离散化） tags: [树状数组] 描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 阅读全文
posted @ 2017-04-14 19:06 -梦里不知身是客 阅读(481) 评论(0) 推荐(0)