此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了，但是就是没那么容易想通的。
思路：
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退，那么前面插入的下标如果大于前面可以插入的空间，就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类：
其他好文 时间：
2014-06-19 12:54:26
阅读次数：
248
、浏览历史管理
1、history对象的方法和属性
History 对象包含用户（在浏览器窗口中）访问过的 URL，是 window 对象的一部分，可通过 window.history 属性对其进行访问。没有应用于 History 对象的公开标准，不过所有浏览器都支持该对象。
length属性：返回浏览器历史列表中的URl数量。是"前进“和”后退“两个按钮之下包含的地址数的总和。
...
分类：
编程语言 时间：
2014-06-19 12:05:14
阅读次数：
342
iOS开发UI篇—事件处理（完成一个简单的涂鸦板）一、说明该程序使用事件处理机制和绘图完成了一个简单的涂鸦板应用，使用鼠标在涂鸦板内拖动即可进行涂鸦，点击保存到相册按钮，可以把完成的涂鸦保存到手机的相册中，点击回退按钮可以向后退回一步，点击清空可以让涂鸦板清空。文件结构和界面搭建：二、代码示例YYV...
分类：
移动开发 时间：
2014-06-13 17:19:55
阅读次数：
349
以前学习POSIX
THREAD时就不太理解broadcast在什么场景下使用比较合适。因为broadcast的语义是唤醒所有被阻塞的线程。当时的想法是，在系统析构时调用它比较有效，唤醒阻塞的线程，回收线程资源，然后退出系统。今天在做
lock_server 时，才了解到broadcast的用处，它...
分类：
其他好文 时间：
2014-06-12 21:22:40
阅读次数：
555
昨天上午，在视频“L10-008-lamp环境之MySQL多实例安装配置指南”马上就要结束的时候，再次遇到问题。前天晚上，根据视频讲解在清理多余MySQL数据库账号后，就直接退出数据库并关机了（没有在清理账号后，退出数据库并重新登录数据库——其实，也没有必要做这样的测试）。昨天..
分类：
数据库 时间：
2014-06-10 23:32:59
阅读次数：
1436
centos 基本操作之输入法安装输入法启动终端，切换到超级管理员yum install
"@Chinese Support"安装成功后，退出System->Preferences -> Input Method选择 Enable
input method feature,然后选择 Use IBus...
分类：
其他好文 时间：
2014-06-10 13:19:30
阅读次数：
210
小梦给大家带来windows phone
8.1应用开发实战教程，分享自己学习，开发过程中的经验和技巧。今天给大家分享windows phone
8.1页面导航相关知识。涉及知识点如下：页面一导航到页面二页面一带一个参数导航到页面二页面一带多个参数导航到页面二重写后退键，使得后退键可以返回前一页面。...
LinJM 2014_05_23
解决内存泄漏问题
在VS2010的Debug模式下面，点击运行，然后退出，之后会在输出框里面出现内存泄漏信息（如下图所示）。
Analysis：主要是new了之后没有delete相应的变量，所以，很明显就是要在不使用时delete掉这个变量。不过，有个问题，如下图所示：...
分类：
其他好文 时间：
2014-06-04 23:25:00
阅读次数：
322
前言
欢迎大家我分享和推荐好用的代码段~~
声明
欢迎转载，但请保留文章原始出处：
CSDN：http://www.csdn.net
雨季o莫忧离：http://blog.csdn.net/luckkof
正文
private static Boolean isExit = false;
...
分类：
移动开发 时间：
2014-06-03 02:25:32
阅读次数：
257
Android
Fragment生命周期：Fragment与Activity的生命周期中最大的不同就是存储到后退栈中的过程。Activity是在停止时自动被系统压入停止栈，并且这个栈是被系统管理的；而fragment是被压入activity所管理的一个后退栈，并且只有你在删除fragment后并明确...
分类：
其他好文 时间：
2014-05-31 02:28:15
阅读次数：
334
