时间：2017.11.19
地点：华东理工大学奉贤校区
设备：索尼 ILCE-6000 + SELP1650

时间：2017-11-22
地点：华东理工大学奉贤校区大学生活动中心大剧场
设备：索尼 ILCE-6000 + SELP1650

引言

　　线段树是一种二叉搜索树，能够对区间进行高效询问与修改（只要该操作满足结合律）。它常被用于解决区间最值查询（RMQ，即 Range Minimum/Maximum Query）、区间和查询，区间修改等问题。常见的线段树的实现方式分为两类：递归式与非递归式。相对来说，递归式线段树的灵活性更强，但其时空复杂度的常数往往更大；而非递归式线段树的代码更加简单，但其处理单点的复杂度要高于递归版线段树。当线段树应用于大规模数据时，通常会把多个分散区间提取出来，单独作为线段树的一个结点对待，以减少整个程序的内存消耗。这一技巧被称为线段树的离散化。

引言

广义的树链剖分指对树上的一系列节点按照某种规则进行划分，使得对树的操作能够转化成对链的操作，并使用其他高效的数据结构来维护链的状态，从而有效地减少了某些运算或操作的代价。而狭义的树链剖分，即指轻重链剖分（_Heavy-light Decomposition_），又称启发式剖分。本文要讲述的是最简单的一种树链剖分的实现，即使用线段树维护的树链剖分。有兴趣的读者可以试着在理解本文的基础上，尝试使用其他数据结构来代替线段树。

时间：2017.11.19

地点：奉献海湾

设备：索尼 ILCE-6000 + SELP1650

后期：博主

　　（以下内容摘抄自《美国宪法的诞生和我们的反思》，易中天著）

　　在我们这些见惯了庄严肃穆场面的中国人看来，1787年美国费城制宪会议是一点都不神圣的。会议室里没有高高在上的主席台，没有可以让代表们并排坐在一起的巨型长桌和圆桌，只有一些小型的方桌和靠背椅。桌子的大小，大约只够四个人围在一起吃快餐。这些方桌看上去七零八落，散乱地摆放在会议室里，代表们则三五成群地围而坐之。如果不是因为有一套主席专用的桌椅，你会觉得整个会场更像一个沙龙、酒吧或者咖啡厅。坐在这里的代表们也似乎并不是来制定宪法，而是来喝下午茶。

服务器信息

UPD：已弃坑

• 简介

　　本服务器名为 Delta Vault ，是由华东理工大学 Minecraft 交流部负责运营与维护的非盈利性质的多模组生存服务器。当前版本以群峦传说为主打模组，力求增强游戏的乐趣与体验。服务器端与客户端均由 TNFC 整合包修改而来。服务器当前采用玩家邀请制度，即由已经获得游戏资格的玩家向管理员申请添加白名单。由于服务器目前无本地化计划，所以要想获得较好的游戏体验需要一定的英文基础。不过服务器的相关教程正在被逐步完善，我们也鼓励并欢迎所有玩家参与到教程补完计划中。

导语

　　在做习题时，常常会遇到一类非常棘手的情况：自己写的算法能通过样例数据，提交后却总是WA。通常的原因可能是忽视处理边界情况、样例的数据过弱使非正确算法也能得到正确解、算法存在细节性错误等等。

　　当遇到这种情况时，通常的想法是自己设计一些测试数据以对算法的各个模块依次进行排错，或是检查边界情况是否被考虑到以及一些常见的编程失误（如未清零临时变量以及某个变量的标识符打错等等……）。

　　自己设计测试数据往往并不是一件轻松的事，对于复杂的算法更是如此，人的抽象思维能力毕竟有限。所以，这样排错的效果往往不够好。

　　于是，本文正是要向读者介绍一种科学的，比自己构造样例数据更为高效和可靠的排错方法：对拍。

该文章内容已过期，仅可用于参考，作者暂不打算更新

关于 Chez Scheme

　　Chez Scheme 是由 R. Kent Dybvig 编写的 Scheme 的具体实现，包含了编译器、解释器与一些常用的库。它完整地实现了 R6RS (Scheme 语言修订报告第六版) 所描述的所有特性，而且提供了强大的外部函数调用功能，并能够编译出执行效率非常高的 Scheme 程序。

　　营销大师王垠曾在其文章《Chez Scheme 的传说》中称其“比最高级的 C 编译器还要简单很多，却生成几乎达到理论极限的机器代码”，并且对其设计理念大加赞赏。对编程语言有兴趣的话可以去试着读读这篇文章。当然他在扯淡。

　　Chez Scheme 的编译组件原本被作为商业软件出售，但前些日子作者似乎心情大好于是将其在 Github 上开源了，所以现在我们能够一睹其源码的芳容。

　　上周双休日，我校算法竞赛小组前去参加NOIP复赛。

　　刚到门口就见到了Erwin菊苣学长，讨论了一番今年题目可能出的内容，然后其他人跟着源霸陆陆续续得也来了。其实前晚我背了所有图论基本搜索算法就指望能遇到一个图论水题……然而我背得东西直到DAY2也没有用上。拿着准考证和学生证，再一次感叹了一下华二校园的广阔与华美后，我们一行人进入了教学楼。就在教学楼门口，一个身形巨大的神犇拿着准考证经过我们身边，不知道是谁的哪句话引起了他的注意，只见他瞄了一眼准考证，说：“哦，我准考证号3001”。也许是神犇的豪气震动了我，我相信这天也许不会出现什么特别难的题目。