Haskell中的curried function和higher-order function 柯里化函数(curried function)和高阶函数(higher-order function),两种特殊的函数,初学Haskell时可能因为不理解这些概念而感到迷惑,在此作简要介绍。 什么是curried function柯里化函数:一种返回值是一个函数的函数 函数: 函数是一种映射,对于符合要求的任意自变量$x$,$fx$会返回一个对应的$y$(返回值);程序中的$x, y$往往有其固定 2021-09-10 函数式 Haskell
莫队算法模板 莫队参考资料: 洛谷 OIwiki Q: 莫队算法解决什么问题? A: 离线区间询问问题 普通莫队算法核心: 已知某区间的询问结果,能够通过$O(1)$的复杂度得到相邻区间的询问结果 对所有的询问进行排序,来降低查找所需步数 排序中采用分块排序的方式 2021-07-23 算法学习 莫队