Algorithm - 标签 - Unknown Blog https://nyan.best/tags/algorithm/ Algorithm - 标签 - Unknown Blog Hugo -- gohugo.iozh-CNi@tdiant.net (绫) i@tdiant.net (绫)Sun, 15 Aug 2021 19:06:49 +0000 初学主席树 https://nyan.best/2021/08/study-persistence-segment-tree/ Sun, 15 Aug 2021 19:06:49 +0000 绫 https://nyan.best/2021/08/study-persistence-segment-tree/ 今天学长心血来潮，跟我讲了主席树。
身为资深笨比的我从早上琢磨到第二天凌晨才过了主席树的洛谷板子题。赶紧整理一下。

主席树又叫做可持久化线段树，他可以解决区间第k大问题。

]]> 初学KMP https://nyan.best/2021/02/study-kmp/ Thu, 18 Feb 2021 05:40:18 +0000 绫 https://nyan.best/2021/02/study-kmp/ 很久之前我一直看不懂KMP算法，看了一个视频里dalao的讲解，我还是没看懂。。。。。。
然后在暑假的某一天，睡觉的时候突然明白了一点点我以前不会的KMP算法，于是赶紧记下来。

]]> 筛法求质数 之 埃式筛 https://nyan.best/2020/11/study-eratosthene-sieve/ Wed, 04 Nov 2020 16:02:00 +0000 绫 https://nyan.best/2020/11/study-eratosthene-sieve/ 现在有这样的一个题目

输入格式 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间

输出格式 对于每次询问输出个数t，如l或r∉[1,m]输出 ERRER

]]> 谁的程序更厉害？——时间复杂度浅谈 https://nyan.best/2020/11/better-code-time-complexity/ Wed, 04 Nov 2020 15:44:14 +0000 绫 https://nyan.best/2020/11/better-code-time-complexity/ 如果我让两个人为了解决同一个问题，写了两个不一样的程序，但是这两个程序都能办成同一件事，我应该选择谁的程序呢？

]]>