卡特兰数 浅析 WPY 发布于:2019年9月3日 C++学习 数论 卡特兰数又称卡塔兰数 (Catalan Number),是组合数学中一个经常出现在各种计数问题中的数列。其前几项为: 1251442132429143048621679658786208012742900...
R.I.P. Avicii ◢ ◤ WPY 发布于:2019年6月6日 音乐 music 2019.6.6北京时间23:00:00(当地时间17:00:00),Avicii的遗作专辑<Tim>发布。希望这永远不是鸽王的最后一张专辑。
线段树 浅析 WPY 发布于:2019年2月24日 C++学习 线段树 线段树?线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。
RMQ问题&ST表 浅析 WPY 发布于:2019年2月15日 C++学习 RMQ问题 什么是RMQ问题?RMQ(Range Min/Max Query): 对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,j<=n-1)返回数组A中下标在i,j范围内的最小(大)值,即RMQ问题是指求区间最值的问题。 解决方式: 朴素算法:每查询一次为O(n) ST算法:高效,以O(n log n)的预处理代价,换取O(1)的查询时性能