本题使用树状数组果然更加快。
树状数组难点:
1 如何遍历树
2 如何利用数组数据
建立一个树状数组就如上图红色部分代表所有的树状数组节点了。
基本操作:
查找下一个节点的计算,如不明白下面函数的作用,请查看负数内存存放的问题。
简而言之就是:内存放是求反+1; 利用这个函数可以神奇地寻找到其单亲节点和兄弟节点,比如上图6->8,6->4或者7->8, 7 -> 6这样跳转节...
分类:
其他好文 时间:
2014-06-08 17:10:43
阅读次数:
181
背景大一的时候第一次接触iOS编程,当时的感觉就是:Xode真乃神兵利器也! 时隔三载,今日故地重游,不妨就用Xcode造一把“神兵利器”:无敌大锤子,回顾一下iOS编程中常见的问题。基础再厉害的神兵利器,说到底也就是一把普通的武器。 我们可以抽象出所有武器共有的特性,作为神兵利器的父类。 首先我们先创建一个最简单的武器Weapon类。//
// Weapon.h
// Weapon
//
/...
分类:
移动开发 时间:
2014-06-08 09:23:01
阅读次数:
279
其实这题一看知道应该是DP,再一看数据范围肯定就是单调队列了。不过我还不太懂神马单调队列、斜率优化……附上天牛的题解:http://www.cnblogs.com/neverforget/archive/2012/04/19/2456483.html
1 var f,g:array[0..10000...
BFC已经是一个耳听熟闻的词语了,网上有许多关于BFC的文章,介绍了如何触发BFC,
以及BFC的一些用处(如清浮动,防止margin重叠等)。虽然我知道如何利用BFC解决这些问题,但当别人问我BFC是什么,我还是不能很有底气地解释清楚。于是这两天仔细阅读了CSS2.1
spec, 和许多文章,来全...
分类:
其他好文 时间:
2014-06-08 06:45:44
阅读次数:
313
RT..我之前感觉Android网络通信很神奇,Magic...
分类:
移动开发 时间:
2014-06-08 04:41:52
阅读次数:
253
我原本想要开发一个小米抢购神器,为什么呢?因为尼玛的小米产品太难抢了,迫不得已逼我祭出自己的绝活。于是乎,马上自己动手开发一个,打算给自己抢个小米电视,小米路由器,小米3-TD,小米机顶盒,小米移动电源的,把小米家族产品全部买齐,这些真的很划算啊,低价格,高配置,超具性价比。
分类:
移动开发 时间:
2014-06-08 00:27:23
阅读次数:
359
SQLSERVER 里经常看到的CACHE
STORES是神马东东?当我们在SSMS里执行下面的SQL语句清空SQLSERVER的缓存的时候,我们会在SQL ERRORLOG里看到一些信息DBCC
FREEPROCCACHE大家可以看到cachestore、object plans、sql plan...
分类:
数据库 时间:
2014-06-07 23:37:19
阅读次数:
380
易飞后台采用SQL
SERVER数据库。要跟踪数据库,可以按以下步骤进行。一、建立BED应用程序名称。路径:WINDOWS开始菜单|程序|神州数据易飞ERP系统|BDEAMIN.在database页面中,选中Leader,将右边框中Definition中的APPLICATION
NAME设置为“TT...
分类:
数据库 时间:
2014-06-07 21:28:43
阅读次数:
372
javafx是否支持android 或者
ios这是一个令人感兴趣的话题.google一番,发现有可行方案:1. javafx on
android:两种方案:(事实上差点儿相同)1.有位大神已经编译好javafx on
android执行环境dalvik-sdk,只是仅仅支持jdk7的特性。大神博...
分类:
移动开发 时间:
2014-06-07 21:22:53
阅读次数:
275