"?? ????" 题意：价值 = 区间和 × 区间最小值，求数组的子区间的最大价值 （1） 区间和 前缀和 （2）O(n^2) 枚举区间 O( n ) 枚举元素 ，根据当前元素查询相应区间和 对每个元素，维护他作为最小值的左右端点，枚举数组中的元素，该元素大于0为例，查找（ i , r [ i ] ...
分类：
其他好文 时间：
2020-01-17 13:25:11
阅读次数：
58
题意 给一个10^5之内的字符串（小写字母）时限2s 输入n，有n个操作 (n<10^5） 当操作是1的时候，输入位置x和改变的字母 当操作是2的时候，输入区间l和r，有多少不同的字母 思路 二维树状数组 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类：
编程语言 时间：
2020-01-14 10:03:24
阅读次数：
87
问题概述 这是一个经典的问题。 给定一个长度为n的序列a[1],a[2]...a[n-1],a[n] 求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。 暴力的方法就是双重循环枚举左右端点，然后直接找最大的就好了。 但 ...
分类：
其他好文 时间：
2020-01-11 20:43:25
阅读次数：
99
题目：http://codeforces.com/contest/1285/problem/B 思路：最大区间和，dp ...
分类：
其他好文 时间：
2020-01-11 09:53:28
阅读次数：
57
1 编程题 【LeetCode 435】无重叠区间 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4 ...
分类：
其他好文 时间：
2020-01-01 19:08:44
阅读次数：
98
1007 Maximum Subsequence Sum (25分) Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i ...
分类：
其他好文 时间：
2019-12-26 17:53:37
阅读次数：
90
离散化： 如果数据范围很大，但是分布稀疏，可以考虑离散化做题，就是将在一个大范围里面把所有用到的数据映射到一个小范围里面比如下面的这个题 eg 求区间和： 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 近下来，进行 m 次询问 ...
分类：
其他好文 时间：
2019-12-22 12:21:29
阅读次数：
80
1，要给自己设定目标，阶段，否则。。 2，线段树和二分方法思想。 3. 4， 动态的维护一个前缀和 一个简单例题： 单点加，询问区间和 如果我们沿用之前的前缀和，每次询问之前都得把数组扫一遍，时间开销无法接受。 注意这个单点加，询问区间和什么的东西。 5， 啊记得要费曼。。 ...
分类：
其他好文 时间：
2019-12-15 13:00:54
阅读次数：
69
Miku 线段是是一种非常重要的数据结构，尤其在暴力时候 线段树我觉得就是一个暴力的暴力的暴力数据结构，支持许多操作，比如说最大值，最小值，区间加，区间和等 线段树的优化关键在于一个懒标记 1 #include<iostream> 2 #include<cstdio> 3 #include<algo ...
分类：
其他好文 时间：
2019-12-13 22:01:30
阅读次数：
72
"题目链接" 题目大意，让你支持动态插入，动态查询区间和，强制在线，写$2 D Tree$ 套路，插入$insert$,重构$Alpha$,$build$一样，注意插入的时候带个$&$符号，对于插入中一路上走过的点，它们都需要改变，重构的时候一样，所以需要传址。 ...
分类：
其他好文 时间：
2019-12-07 23:32:40
阅读次数：
164
