算法

【完全版】线段树(转载)

  转载至此仅作存档,建议访问原文链接查看。 ______ 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去PKU打广告,但是现在我自己都不太好意思去看那篇文章...

二分法,三分法,尺取法

二分法 二分法的主要内容就是对一个单调的区间进行二分,可以在很低的时间内快速确定答案的位置。 首先确定一个左端点和右端点,即可以得到一个中点mid=(L+R)/2 ,二分之后需要对中间点进行judge,进行正义的...

dijkstra算法简单讲解

dijkstra算法是计算有向图中最短路径的算法。这个算法我很有印象。 在我高二的时候,某个星期天下午考NOIP,上午我才开到了这个算法。 然后将大意记住了,最后成功在下午的考试中遇到了使用这个算法的题,...