前缀和前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和。 假定$a_1,a_2,a_3,a_4…..a_n$为我们的原数组。给定m个$l,r$，要求求出$l$到$r$的区间和。 直接枚举一遍$l,r$进行求解的时间复杂度是$O(n*m)$，对于时间复杂度较严格的题，这样的做法是不可取的。 现在，假定有一个数组$p_1,p_2,p_3…p_n$，其中： $p_1 = a_1$ $p

求逆序对的数量什么是逆序对设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 使用树状数组求逆序对在树状数组中，我们维护一个tr数组，这个数组的含义是目前A中的数字出现的次数 我们

kuangbin专题一简单搜索 棋盘问题大致的解法就是，通过枚举每一行,之后选定列，选定之后再将该列标记，以免之后的行上面选到这一列 ▶代码 123456789101112131415161718192021222324252627282930313233343536373839404142

时间复杂度一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 $10^7$~$10^8$为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n$<=$ 30,指数级别,dfs+剪枝,状态压缩dp n$<=$ 100 => O($n^3$),floyd,dp,高斯消元 n$<=$ 1000 => O($n^2$)

基本指令12345hexo g #生成文件hexo s #本地服务器查看hexo d #部署到github上hexo n "文章标题"hexo new page "新页面" 文章可以拥有的属性 - Settings Description Default 1 layout Layout post or page 2 title 标题 3 data 创建日期 文件的创建日期