基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他好文 时间：
2014-08-18 16:30:22
阅读次数：
169
说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难，其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来（用splay来维护）这里，splay树是按深度作为关键字的，当然，在无...
分类：
其他好文 时间：
2014-08-18 12:23:24
阅读次数：
263
重新想象 Windows 8.1 Store Apps 之后台任务的新特性: 下载和上传的新特性, 程序启动前预下载网络资源, 后台任务的其它新特性
分类：
移动开发 时间：
2014-08-18 09:07:43
阅读次数：
485
学习canvas，为作画。对于一个毫无逻辑思维的人简直遭罪啊~想象坐标坐标坐标啊- - 好啦言归正传，基于本月16号，在春熙路IFS展出120只哆啦a梦，以及canvas的作用，在此介绍一种PS的美化：哆啦a梦的风格的字体。第一步：背景铺垫新建一个600像素×300像素，分辨率为72像素/英寸的文....
分类：
其他好文 时间：
2014-08-17 22:36:03
阅读次数：
232
http://wallbase.cc/ 壁纸网站http://www.thesixtyone.com/ 在线MUSIC国外的http://htwins.net/ 从宇宙起源到人类所能想象的极限的动画简介http://kickass.to/ 国外bt种子下载站,资源丰富http://weavesilk...
分类：
Web程序 时间：
2014-08-17 18:15:02
阅读次数：
204
这个世界很简单，复杂的只是人心而已。简单做人，就是对这个世界、对自己最大的贡献。（本文来自e良师益友网）受“世界比你想象的复杂”的思维的影响，太多人早早地背负了重壳，还未出校门就对社会产生了巨大的畏惧感，害怕自己无法适应这个“复杂”的社会。这种小心谨慎、战战兢兢的心理使我们有限的生命变得沉重，不仅增...
分类：
其他好文 时间：
2014-08-16 18:25:50
阅读次数：
195
装饰器模式可以在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责，也能够处理那些可以撤销的职责。经常用于日志记录、性能测试等场合。想象一下这个很常见的场景，你写了一个方法只提供给以登陆的用户访问（事实上我也是通过django的@login_required才了解到@修饰符的），你可以写以...
分类：
编程语言 时间：
2014-08-16 13:45:20
阅读次数：
269
114 的 dns 号称使用BGP Global AnyCast 技术多点部署 的方式， 可以将用户请求导向到“就近”的服务器，理论上是可以得到域名网络就近解析的IP的，所以将家里的dns设置为 114.114.114.114. 然后测试了一下。 看来没有想象的好。 扩展阅读 ： DNS多点部署IP...
分类：
其他好文 时间：
2014-08-16 11:05:30
阅读次数：
157
在公司里面的可能最为特殊的就是产品经理，ta做东西追求极致，不走寻常路，迸发出常人难以想象的想法，也能细致入微到变态的程度，抓住一般人扑捉不到的 最真实最核心的需求，并能用变态的思路设计出非一般的产品，在足够接地气的同时，还要打造出产品的特色，达到产品的成功！
分类：
其他好文 时间：
2014-08-15 19:26:29
阅读次数：
215
年过七旬的阿婆把孙子告上法庭，想争回房产。阿婆一审败诉，该案昨日在广州市中院二审开庭。阿婆向媒体表示，户口本上的孙子，实际上是老伴和大儿媳所生，而其孙子的律师表示这是阿婆凭空想象的“离奇情节”。 76岁的阿婆起诉说，她与81岁的老伴是夫妻关系，1987年他们在芳村经营汽车配件零售店，收益由老伴...
分类：
其他好文 时间：
2014-08-15 17:29:49
阅读次数：
195
