图层树、寄宿图以及图层几何学（一）图层的树状结构巨妖有图层，洋葱也有图层，你有吗？我们都有图层 -- 史莱克原文：http://www.cocoachina.com/ios/20150104/10814.htmlCore Animation其实是一个令人误解的命名。你可能认为它只是用来做动画的，但实...
分类：
移动开发 时间：
2015-08-06 14:43:59
阅读次数：
167
求每个集合是其他多少个集合的真子集树状数组 + 离散化 依据左端点将线段变成点，单点更新，求区间和。#include #include #include #include using namespace std;struct node{ int l,r; int index;}nod[1...
分类：
编程语言 时间：
2015-08-06 12:44:10
阅读次数：
107
题意：给定一个区间，q个查询，对于每次查询回答这个区间内所有不重复的数的和。
思路：可以考虑使用树状数组来做。
先读入所有查询，离线来做，将所有查询按右端点升序排序。
那么我们从给定区间的第一个元素开始遍历这个区间，在此过程中更新每一个元素上一次出现的位置，每次将现在位置加上a[i]并将lastpos位置减去a[i]，
也就是说，我们每一步都是保留与当前位置距离最近的重复元素值，其余置零，...
分类：
编程语言 时间：
2015-08-06 02:04:42
阅读次数：
125
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:48257Accepted:17610DescriptionIn this problem, you have to analyze a particular s...
分类：
编程语言 时间：
2015-08-04 22:43:46
阅读次数：
176
JapanTime Limit:1000MSMemory Limit:65536KTotal Submissions:23111Accepted:6232DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of ...
分类：
编程语言 时间：
2015-08-04 13:23:49
阅读次数：
208
树状数组的题。。。。。。
题意就是一个星星的等级是所有不在它上面的右边的星星的和。。。。。。。
首先题里给的顺序是一定的。。。。。题里给的按照Y排序了，，，所以只要排x就好，，
如果一个星星的坐标给出，，，他的等级就一定是前面的星星x比他小的个数的和，，，也就是树状数组【0，x】的和。。
注意这题问的是每个等级的星星有多少个！！不是每颗星星的等级。。。。
#include
#inclu...
分类：
其他好文 时间：
2015-08-04 11:15:51
阅读次数：
151
树状数组的作用是求区间和和做点更新。
和线段树相比，线段树和树状数组时间复杂度都是nlogn，但是在空间利用上，我们知道，线段树接近满二叉，需要的空间是4倍N，但是我们树状数组的空间和N相同，而且在代码上有明显的优势。
这里我们先看两幅图：
树状数组就是上面的C[]，表示的是下面这些数的和。
这里我们可以看到，所有的奇数位置都会表示它本身，如1,3,5,7……它们只包含自己
所有的2的...
分类：
编程语言 时间：
2015-08-04 11:11:09
阅读次数：
148
CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:14380Accepted:4769DescriptionFarmer John's cows have discovered that the clover growing alon...
分类：
编程语言 时间：
2015-08-04 07:01:27
阅读次数：
153
StarsTime Limit:1000MSMemory Limit:65536KTotal Submissions:37108Accepted:16173DescriptionAstronomers often examine star maps where stars are represent...
分类：
编程语言 时间：
2015-08-04 02:06:13
阅读次数：
138
给一个排列加上表示循环的括号,问如何让1到n的对应的字典序最大.
从1开始贪心每个数字可以往三个地方走,右边第一个,跳转到左边的某一个,和自己构成循环
对于走到右边第一个的情况,只要判断右边的那个有没有被占据就可以了,如果可以huan
跳转到左边的某一个,用一个线段树查询区间里的最大值
ZZX and Permutations
Time Limit: 60...
分类：
编程语言 时间：
2015-08-03 22:44:08
阅读次数：
214
