本题的树状数组稍微有点特点,就是需要所谓的离散化一下,开始听这个名称好像很神秘的,不过其实很简单。
就是把一个数组arr的值,其中的值是不连续的,变成一组连续的值,因为这样他们的顺序是不变的,所以,不影响结果。
例如:9 1 0 5 4 ->变为:5 2 1 4 3看出他们的相对位置不变的。
9和5为最大值在第一个位置,1和2为第二大的值在第二个位置,0和1在第一个位置等,看出对应顺序了吗?...
分类:
其他好文 时间:
2014-06-10 16:01:28
阅读次数:
257
一次偶然的机会我看见了一个群里的一个QQ号总是根据你所发的消息自动回复,当时很感觉到神奇,我知道可以模拟登录网站,没想到竟然也能模拟登录QQ,首先自己想到的就是如何实现模拟登录PC端的QQ, 开始研究了下,发现QQ所发送的包都很难理解。
于是就转到了网页版的QQ,因为在网页里可以捕获所有的请求从而更好的实现模拟功能!
首先第一步就是打开网页版的qq,打开浏览器的开发者模式 这里可以监控所有的请...
分类:
编程语言 时间:
2014-06-10 15:52:18
阅读次数:
405
外汇是俄罗斯一家外汇交易商,用过EXNESS外汇平台的客户都知道,该平台经常掉线,exness图表不动,无法交易,有的时候甚至让人精神崩溃。下面是关于如何解决EXNESS外汇交易平台掉线问题的相关方法,希望能够帮助大家。解决exness外汇掉线的方法:在你的电脑上面安装2个exnessmt4软件,分...
分类:
其他好文 时间:
2014-06-10 13:09:08
阅读次数:
168
Android Asset Studio这个工具提供了一系列的资源设计实现,非常推荐:...
分类:
移动开发 时间:
2014-06-10 07:25:57
阅读次数:
226
攻城狮就是工程师,在互联网时代,对电脑程序员的一种调侃,对码农一种自嘲。 电脑程序员(码农)
程序员,俗称码农,是专门从事电脑程序开发,维护的专业人员。在我天朝,要成为一个具有中国特色的合格程序员,应该具有以下一些素质。 团队精神(TeamWork)
现代商业社会,各行各业都需要团队精神...
分类:
其他好文 时间:
2014-06-09 19:58:13
阅读次数:
183
用一句很俗气的话概括这两天的情况就是:“最近很忙”,虽然手头上有不少很酷的HTML5和CSS3资源,但确实没时间将它们的实现过程写成教程分享给大家。今天刚完成了一个神秘的项目,空下来来博客园写点东西。今天给大家分享2个CSS3火焰文字特效,并且将实现的思路和核心代码写成教程分享给大家。第一个是静态的...
分类:
Web程序 时间:
2014-06-09 19:39:52
阅读次数:
338
此页面为WP8“sasa女神”应用的发布页面。“sasa女神”是一款WP8端收集糗事、搞笑文字、图片等逗人一乐的app。此页面主要记录开发进度、APP发布等情况。-------------------相关进度---------------------目前进度:UI相关资源前期准备中,各相关开放平台的...
分类:
其他好文 时间:
2014-06-09 19:28:05
阅读次数:
231
最近在玩P4G, 将近一周目. 觉得游戏制作的非常不错.
P4G是AVG和回合RPG结合的风格.比较感兴趣的是到了冬季, 所有场景都变成白雪覆盖. 这个要处理的东西其实还是蛮多的: 出了飘雪以外,
还包括任务服装(模型+贴图+2D avatar), 场景所有的模型贴图, 脚步的脚印和声音等. 而且还...
分类:
其他好文 时间:
2014-06-09 18:22:14
阅读次数:
203
儿时,各家各户并没有普及电视机,因此,一些商店铺子前放一台黑白电视机,左邻右舍便统统围过来凑热闹,有的人甚至带了自家的木凳子过来,有的一边嗑瓜子,一边高谈阔论。小孩子们便在这层层的人群中钻来跑去,打闹的同时间或听进去一些剧情。我就是在如此的环境中看过许多曾经的经典电视剧,如《封神榜》、《新白娘子.....
分类:
其他好文 时间:
2014-06-09 17:07:33
阅读次数:
251