《明朝那些事儿》摘录一
所谓封建士大夫，如王安石，如张居正，如杨涟，如林则徐。
所谓封建士大夫精神，就是没落，守旧，不懂变通，不识时务，瞧不起劳动人民，自命清高，即使一穷二白，被误解，被诬蔑，依然坚持原则，坚持信念，坚持以天下为重。他们坚信自己的一生与众不同，高高在上，无论对方反不反感。
坚信自己生来就有责任和义务，去关怀与自己毫不相干的人，无论对方接不接受。
坚信国之危亡之际，必须挺身而出，捍卫那些与自己不认识，或许永远不认识的芸芸众生，并为之奋斗一生，无论对方是否理解。
坚信无论经历多少黑暗与苦难，那传说了无数次，忽悠了无数回，却始终未见的太平盛世，终会到来。
我的高雄之旅之二 —— 生活在高雄（Part 1）
取这个题目的时候我还好好考虑了会儿，其实我也就在高雄呆了三四天，不知能否谈的上“生活在高雄”，但我也找不到一个比较合适的标题，就这么来了吧。
首先说说物价吧，根据我人人好友上一个台湾同学所提供的资料，在大陆卖10块人民币的东西，在台湾一般要卖100块新台币，事实上也差不了多少，比如20-25元的易拉罐可乐，10-30元不等的各类包子馒头等等。我去的时候人民币与新台币的汇率是1:4.46左右，从这种方面看来，的确台湾的物价是要高一些。如果考虑到台湾人的工资，据志愿者所说台湾的最低工资是18K，我还问了下平均工资，结果没听清楚，大概大学生刚毕业的有22K吧，听说志愿者一同学毕业后有34K。总的平均工资猜测也有30-40K+吧？
顺便再扯一扯教育方面，国小的教育没怎么了解。我就知道国中的学费差不多3K左右，比较好的高中的学费就要10K了，大学的忘记问了囧，不过据说大学的生活费，在南部差不多6K，北部比如台北等就要10K+了，因为北方的物价，主要是饮食方面的比较贵吧。
台湾高中还是有文理分科的，大体情况和大陆是一样的，就不再赘述。升学（指升入大学）方面的，大部分学生要经过一次统考，就像大陆的高考一样，还有一部分学生如果在高中成绩非常优异或者之类的，可以提前直接向各个大学申请，有点儿类似自主招生样的。不过看起来大学在招生方面似乎还是拥有非常强大的自主性的。台湾各大学的排名，依照民间说法一般放在第一类的是 国立台湾大学、国立交通大学、国立清华大学、国立成功大学（注：这个我以前都没听说过啊，= =|），以下第二类的有国立中山大学等等。
高中的情况，了解不多，顶多就看看对面雄女的情况。看起来，她们早上8点上课，中间不知，中午12点放学。中午放学后是不能回家的，这时候就能看到无数家长骑摩托车啦，开小车啦等等的来送便当（不如叫外卖，=v=）。下午几点上课就不得而知了，似乎4点半放学，晚上似乎是没有晚自习的（听志愿者说还是有些学校有晚自习的），但是还是有些学生会留在学校等比较晚了才走（最晚会留到10点么？）。
先在这里完结一次吧，能说的东西还真是多啊，敬请期待下集~
我的高雄之旅之一 —— 落地之后
其实我去高雄的主要目的不是去旅游，而是去参加ACM-ICPC 2010 Regional Kaohsiung Site的。稍微解释下，ACM（Association for Computing Machinery）是美国计算机协会，ICPC（International Collegiate Programming Contest）是ACM所主办的国际大学生程序设计竞赛，要求参赛队伍（不超过3个人组成一队）在规定的时间（5小时一般）内在一定程度上解决一些问题（一般10题左右）。
从上海浦东机场出发，乘坐EVA AIR（长荣航空，我觉得英文名字听牛叉的）的班机直接前往高雄，机型为波音747-400，我还是第一次坐这么大的飞机。经济舱座位一排有10个吧，前面貌似还有双层的。面前还有一个显示屏，是放在前面一个座位背后的，于是每个机厢的第一排座位就悲剧了。显示屏实际上是个小电脑，触屏的，虽然感应不是很好，飞行的时候你可以自己选择看TV啦，听音乐啦，或者看电影，还有游戏玩（手柄自己从扶手上掰下来吧）。原本想看看特洛伊的，不过觉得飞行时间比较短，以及看了前面一点没看懂，就去找音乐听了。
1个小时45分钟后就在高雄降落了，机场不是很大，但是一个问题是：怎么这么热啊？我穿了一件外套+长袖，还是觉得保暖系统过于给力。还有一个问题是没有发现Doggy所说的“真善忍”，这个，也好。出站后就看到了两个NSYSU的志愿者，带我们去旁边的台湾银行换了点儿新台币。为了避免手续费过于强大，我们几个人和着上去兑换了，我出了RMB100，然后春哥给了我NTD450。汇率貌似是1：4.46**，手续费要收NTD30。机场兑换货币还是比较实惠的，后来去外面一些百货的是1：4.1等等。
在志愿者的安排下我们上了的士。这个的士司机属于中年大叔级别，以及他好给力啊！一路狂飙，看仪表盘上数值一般都在100+km/h，是老手，据说还闯了不少红灯，人不彪悍枉少年啊！。这时候台湾大选已经结束了，不然据说会看到一些宣传车什么的比较热闹，当然现在还剩下一些零星的宣传广告还没有撤除。好吧反正没关心过宝岛的OOXX，没一个认识的。目的地是国军英雄馆，听这名字我觉得好生牛叉啊。不过在春哥的解说下，把他想象成了空军招待所，然而事实上也正是这样。 下车乍一看对面是“高雄市立女子高级中学”，据说是高雄女校第一等学府，似乎很牛掰的样子，由于是女子学校，所有没能获得一次参观的机会，虽然最后从我们房间的窗户望过去就是“雄女”了。
说道住宿环境，如果当看房间的话还好，问题在于！我们竟然要4个人挤一间！好吧两张床铺还是比较大的，据说是双人床。宾馆貌似有些年代了，所以设施比较陈旧，比如那台老式电视，虽然还是彩色的。我们即将在这里住下四个晚上。安顿之后yyu带领我们去解决了饥饿这个问题，在旁边的一下“满家”饭店里一顿9个人吃了NTD3000+，对于大陆旅游者来说台湾物价还是比较高的啊。
好吧，暂时就写到这里吧，这篇比较流水，主要的地方还都没涉及到，请期待下文。
万能的Splay-处理区间问题
为什么会用到Splay呢，Splay虽然很强大但是不）同问题上替代品也有不少。其实主要是最近看到动态树、Link-cut Tree，里面需要维护一条路径的信息，而且路劲还是可分割，可合并的，这里Splay就是最佳的组件了。
Splay如果仅仅作为一棵二叉平衡查找树（BST）来使用的话的确效率是不尽人意，不过正如Splay的中文名—伸展树，它的发明不仅仅是作为一棵平庸的BST来使用的，较高的常数和看起来不怎么爽的平摊O(logN)的效率带来的是其非常丰富的功能。比如现在所讲的—如何用Splay处理区间问题。
给个例题，POJ3468，题目意思是：给一个连续的区间[1..N]，区间里每个元素上面都有一个数值。每次有两种询问，第一种是给定区间[A,B]，把里面所有元素的数值加上某个数字C，第二种询问是给定区间[A,B]，求区间里所有元素数值的和。
其实这题用线段树还是能非常轻松的过掉的。不过今天就要自虐一下写个Splay。
首先呢，我们以元素的序号为关键字建一个二叉查找树（平衡不平衡这里其实无所谓，反正Splay几下就均摊平衡了。），树上的每个节点代表一个元素，为了方便起见我们可以再插入两个元素0和N+1（等下你就知道为什么需要这俩东西了。）。
接下来的问题呢，是如何把一段连续的区间在树上展现出来，一般人都会比较混沌，因为树上的结构看起来或许很乱。但是Splay在这里就发挥了他十分大的优势，比如，询问区间为[A,B]，我们可以先把元素A-1旋到树根，这样询问区间里的所有元素都在树根的右子树里，接下来的手法类似，就是单独取下那棵右子树（[0..A-1]区间里的元素就这样被我们忽略了），然后把B+1选到树根上，这样树根的左子树就是代表着我们需要处理的区间[A,B]了。
接下来的事情就比较简单了，对于第一种询问，我们可以对于每个节点多记录下一个新信息size，表示以该节点为根的子树下有多少个节点，然后再用类似线段树的标记传递的方法覆盖下去。对于第二种询问，我们可以对每个节点维护sum，表示以该节点为根的子树下所有元素的和是多少。然后问题就此解决了哈哈～
（Splay的基础知识参考NOI WinterCamp2004杨思雨的论文）
记点儿流水账
blog荒废快一年了，主要也是因为我特别懒的缘故嘿嘿……
然后觉得荒废了这么久有点儿不大爽，还是来写点儿什么东西吧。
首先就是这个blog的搬家记：到这个年头的4月了，去年到4月6号就结束了，虽然redphp的主机搬到了香港，没有大陆很严的审查所以轻松很多，不过那价格，199元/年还是有点儿贵的。后来就和大白兔一起找地方合租，首先是合租会便宜一些，而且功能比较强大方便，其次是也想找一个带ssh的做代理服务器。逛了好多圈后，根据价格和功能选择了ixwebhosting的unlimited pro套餐（主要是有16个独立IP），那时候正好碰到了促销时期，而且能通过国内网银付款，虽然没带ssh，不过还是买了吧。如果还有人有合租意向的话可以联系我哈。
最近开始混twitter了，那是个神奇的地方哈哈，有不少人说着不少神奇的东西。其实一开始我也以为只有某些被称为”反动势力“的人才会在上面混迹，不过呆久了就发现上面并不是那么严肃，各种人都有，很有生活的气息。或许这在国内的各大围脖上也有，不过其实我骨子里是个蛮”反动“的人，不大喜欢看到”**“啊，”举报“啊之类的东西，我可不想感受到”Big brother is watching you!“。twitter上的朋友们，Please follow me，我是@freemrain。
然后说说关于4·16地震，关于那些捐款不捐款的，大家可以看看韩寒写的《诸恶与众善》，我基本同意他的看法，有火气的也冷静冷静，大脑是多么美妙的一个东西啊，要善于运用。至于21日要求全国停止娱乐活动默哀的，我是有很大的抵制态度的，当然这并不是说我不默哀，只是对于这么一种形式化的“被默哀”感觉非常不爽，“政府能要求你在这种时候停止一切活动，它就有可能在任何时候干扰你的任何活动。”，其次这也可能造成一些负面情况，或许有一天人们的默哀会只停留在形式上。
还有就是冰岛火山爆发的，有很多谣传说会导致大范围的酸雨。我对这类伪科学是非常不齿的。科普一下，火山灰的高度比较高，一般是在平流层上。而像雨雪这一类的天气活动大部分是在对流层里的，虽然最高的积雨云顶端也有到离地23km的高度，但是平流层上大气活动还是很稀少的，也就是说由于火山灰造成的酸雨的可能性是非常低的。最近出现了不少有关于酸雨的诈骗E-MAIL，NASA并未发布相关警告，请留意。相关知识大家可以去维基百科查阅。
然后我发泄一下下：不怕神一样的对手，就怕吕蒙一样的队友！！！我被虐两次了。。T_T
然后就到此为止吧，最近在写OnlineJudge，觉得我写的代码丑界面也好丑，以后说不定会再写一个嘿嘿。总之先赶工结束再说吧。
