191. 乘积最大子序列 中文English 找出一个序列中乘积最大的连续子序列（至少包含一个数）。 样例 样例 1: 输入:[2,3,-2,4] 输出:6 样例 2: 输入:[-1,2,4,1] 输出:8 注意事项 数组长度不超过20000乘积最大的子序列的积，小于2147483647 输入测试数 ...
分类：
其他好文 时间：
2020-06-01 23:27:54
阅读次数：
70
分析： 这道题可以看做单点修改区间查询历史最小值的数据结构题 区间修改单点查询历史版本可以使用二维数据结构维护 由于卡空间，这里只能选择KD树 在KD树上区间修改，历史最值只需要统计单点到根节点的路径上记录的历史最值就行了 关键是这道题如何转化？ 我们把询问离线，每一个查询$(l,r)$看做坐标轴上 ...
分类：
其他好文 时间：
2020-05-25 22:30:32
阅读次数：
68
1.分组 通过groupingBy分组指定字段 list.stream().collect(Collectors.groupingBy(User::getSex)); 2.过滤 通过filter方法过滤某些条件 list.stream().filter(a -> !a.getJobNumber().... ...
分类：
编程语言 时间：
2020-05-14 10:46:18
阅读次数：
808
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1754 解析：先说update操作。c[]表示所管辖的区间范围里的最大值。 void update(int id,int x) { while(id<=n) { c[id]=x; for(int i=1;i< ...
分类：
编程语言 时间：
2020-05-12 18:43:37
阅读次数：
55
//排序后的第一个值和最后一个值 let max=[2,3,1,7,8,4,5,9]; function sortnum(a,b){ return a-b } let bb=max.sort(sortnum); // let cc=bb.reverse();//降序排序 let minnum=bb[ ...
分类：
编程语言 时间：
2020-05-09 18:59:15
阅读次数：
61
1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 ...
分类：
其他好文 时间：
2020-05-05 16:19:04
阅读次数：
53
看到异或最值，显然想到线性基。 用树上倍增的方法，维护当前点$x$到倍增父节点$fa[x][i]$这条路径上的线性基，在倍增的时候暴力合并即可。 注意这个线性基的倍增数组是没有包括最后一个点的信息的，需要特殊处理。然后就搞完了。 时间复杂度$O(n log_n log_v+q log_n log_v ...
分类：
其他好文 时间：
2020-05-03 10:29:34
阅读次数：
59
dp，我们考虑到，这个其实你只需要按照边权排序，然后直接更新答案就完事了。 如果要求多维递增，那么就是个多维数点问题，查一下最值就可以了。 ...
分类：
其他好文 时间：
2020-05-02 19:26:57
阅读次数：
49
#include <stdio.h> void minmax(int a[], int *min, int *max, int len); //函数声明 int main() { int b[] = {1, 2, 4, 7, 10, 15, 17, 20, 100, 90, -1, 1000, 20 ...
分类：
编程语言 时间：
2020-04-30 22:50:31
阅读次数：
58
工商管理类书籍有哪些值得推荐？ 在看过上百本管理类书籍后，我认为最值得推荐的工商管理类书籍还是12Reads系列。 以“管理类书籍”为关键词随便去一些电商网站（注意，12Reads的书只能在其官网购买，其他平台无售）上搜下你会发现结果有近10万条之多！对于想学习工商管理或企业管理的人而言，如何从中挑 ...
分类：
其他好文 时间：
2020-04-29 09:15:04
阅读次数：
101
