摘要：
ST表(Sparse Table) 问题概述 ST表介绍 与BIT的比对 代码实现 问题概述：已知有一个长度位n的数组，里面的数是固定的，进行m次的查询求出给出区间范围内的最大||最小值。 暴力算法：直接一波硬算，疯狂重复查询，时间复杂度是O(mn），于是引进ST表~ ST表是一个对固定的数组区间初 阅读全文
摘要：
LCS（最长公共子序列） 问题简介 暴力算法 打表算法 特殊转LIS 问题概述：分别有两个长度为n,m的序列，求他们最长的公共子序列，如abcde(n=5)和jbddez(m=6)他们最长的公共子序列是bde。 思路：本来刚看到这一道题的时候，在想后推的过程后来想到可以把第一个作为主串第二个作为子串 阅读全文