摘要：随机游走问题 随机游走问题：在一个图中，有一个棋子。它初始在某一个点上，然后开始移动。当它在$u$点时，可以移动到相邻的$v$点（相邻指两点之间存在一条边），它的概率是$P_{u,v}\(，而且\)\sum_{v,v与u相邻},P_{u,v}=1$。那么我想知道从一个点出发，第一次到达另一个点平均要 阅读全文

摘要：扫描线算法的介绍与论证 引言：笔者看过几篇网上的扫描线算法教程，但是总觉得网上的博客讲的有疏漏。有一些性质博客作者认为它们显然成立，忽略了它们，而读者不明白这些性质的原理，被蒙在鼓里。扫描线算法的核心在于线段树的构建（毕竟要利用线段树加速计算），而线段树的构建是很多作者所没有介绍清楚的。扫描线的基本 阅读全文