摘要：
扫描线算法的介绍与论证 引言：笔者看过几篇网上的扫描线算法教程，但是总觉得网上的博客讲的有疏漏。有一些性质博客作者认为它们显然成立，忽略了它们，而读者不明白这些性质的原理，被蒙在鼓里。扫描线算法的核心在于线段树的构建（毕竟要利用线段树加速计算），而线段树的构建是很多作者所没有介绍清楚的。扫描线的基本 阅读全文
摘要：
前几日做了名为"It's a Mod, Mod, Mod, Mod World"(膜世界)的题 给定$t$组$p,n,q$,求解 \(\sum_{i=1}^n [(pi)\,mod\,q]\)，其中$1 \le p,n,q \le 106$,$1 \le t \le 104$,限时$1s$ 注意，这 阅读全文