先说说二分的思路： 对数列中每个数字都减去当前二分的答案，然后求出前缀和，如果前缀和在某个位置加上前M个的最小值大于0，那么就可以更新答案 事实上，减去了当前二分的答案之后，就相当于在与这一段区间都为二分答案的序列互相比较了，剩下只需要维护前M个最小值即可 注意输出答案不要四舍五入，并且要乘以100 ...
分类：
其他好文 时间：
2019-10-12 11:08:06
阅读次数：
70
差分数组维护前缀和，之后从后往前判断是否合法，找到尽量位置在后的合法位置，判断输出就好了 ...
分类：
其他好文 时间：
2019-10-10 22:48:46
阅读次数：
156
索引的作用： mysql索引在B树中存储。字符串是自动地压缩前缀和结尾空间。 索引用于： 快速找出匹配一个WHERE子句的行 在多个表的查询时，执行连接时加快了与其他表中的行匹配的行的搜索 如果排序或分组在一个可用索引的最左面前缀上进行，排序或分组一个表。如果所有键值部份跟随DESC，键以倒序被读取 ...
分类：
数据库 时间：
2019-10-10 22:19:15
阅读次数：
113
Description 你有一个长为n的序列{$a_n$}，每个位置你可以填一个[0,m 1]中的整数 我们记{$a_n$}的前缀和为{$s_n$}，即:$s_i=\sum\limits_{j=1}^{i}a_j$ 问有多少个不同的序列{$ a_n $}满足至少有k个s;是m的倍数。 答案可能很大， ...
分类：
其他好文 时间：
2019-10-10 22:11:27
阅读次数：
91
树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(... ...
分类：
编程语言 时间：
2019-10-08 19:21:15
阅读次数：
96
t1 "mzoj 1354: 最大子序列的和" 得分：10pts,本题我打了一个半小时，1.单调队列不熟悉，2.数据范围看错了，空间爆掉，死死翘翘！ 思路： 看到区间的问题首先肯定是想到求 前缀和 ， 我们把[1,k]的和记为sum[k]，可以得到sum[i] = sum[i 1] + a[i]，[ ...
分类：
其他好文 时间：
2019-10-08 15:53:55
阅读次数：
85
T1.方阵 题意：n*m的方阵，第i列j行的值为Xij，给定几个矩形的左上角和右下角，问SUM/ MAX/ MIN？ 题解：我是打的前缀和求SUM，但是遇到MAX和MIN就直接跪了打的枚举，拿了40暴力分。 代码： ...
分类：
其他好文 时间：
2019-10-08 14:20:02
阅读次数：
72
由于在某些糟糕情况下，二叉查找树会退化成链，故而朴素建树过程其复杂度可能会退化成$O(n^2)$。 采用倒序连边建树的方法可以使得二叉查找树建树复杂度稳定在$O(nlogn)$. 具体思路如下： 把待建树的序列$a_1,a_2,a_3,a_4..a_n$$排序，对于每一个$$a_i$求得其在排序后的 ...
分类：
其他好文 时间：
2019-10-06 22:10:35
阅读次数：
218
Online Judge ：未知 Label ：好题，计数，前缀和 题目描述 一个01矩形被称为是完美01矩形，如果满足下面3个条件: (1)它的四条边上都是1 (2)内部（除了4条边）的0和1的个数之差不超过1 (3)大小至少是2 2 给定一个01矩阵，求可以在其中圈出多少完美01矩形。 输入 第 ...
分类：
其他好文 时间：
2019-10-06 11:11:55
阅读次数：
82
状态压缩 "P5369" 题意:求所有排列下的最大前缀和之和 一步转化: 求最大前缀和的前缀由数集S组成的方案数, 统计答案时直接乘上sum(S)即可 考虑最大前缀和的性质: 设最大前缀和为sum[i] 1. 到i的后缀均为正数 2. i后的前缀均为负数 令sum[i] = 集合 i 内所有数的和。 ...
分类：
其他好文 时间：
2019-10-06 00:04:27
阅读次数：
85
