greatwall1995的专栏

今年xhr大神的论文有很大一部分内容是cdq分治及其扩展（也就是二进制分组），拜读后觉得还是蛮有用的，这里小小地总结一下。（话说自己草稿箱里还有好多学习笔记的半成品呢，真是弱爆了。顺便感谢下ydf向我介绍了那么好的东西） 推荐论文： 1 《从＜Cash＞谈一类分治算法的应用》 陈丹琦 2 《浅谈数据结构题的几个非经典解法》  许昊然 Q: cdq分治和普通的

闲来无事除除草。。。 推荐文章：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html Q: 树链剖分是做什么的？ A: 用于高效地完成树上的修改、查询等操作。 如果我们只知道线段树、Splay、treap等基本的数据结构，面对树上的一些操作，怎么办？有一个很容易想到的办法就是：把树剖分成一条条链来转化成对链的操作，

在计算机科学中，圆总是一个很让人头痛的东西。但是有一套理论可以很好的把圆变成直线——反演几何。 推荐文章：http://en.wikipedia.org/wiki/Inversive_geometry 通过反演，我们可以将点（或线）与圆之间的关系转化为点（或线）与线之间的关系，随后就可以动用各种与直线相关的“武器”（如：半平面交、旋转卡壳） 但需要注意的是如果平面内有多个圆，

看了一些大牛的博客，终于对自适应Simpson积分有了初步的了解。 Q：自适应Simpson积分是用来做什么的？ A：用来求积分啊！ Q：它和一般的微积分有什么区别？ A：不能求出精确解，但是可以近似地求出不可导图像的面积。 首先是Simpson积分公式：   （感谢维基百科） 由于直接套这个公式很容易得出差得离谱的解，所以要稍加改进，使用自适应S