题意：给出n个数，求最大连续的子区间和，并且输出该区间的第一个和最后一个数。 如果所有数都小于0，那么则输出0，第一个数和最后一个数。 看数据k的范围，就知道肯定不能两层for循环来求区间和，O(n^2)的复杂度肯定超时所以这里肯定要求一遍for循环就能知道结果定义区间l和r，sum为目前[l,r] ...
分类：
其他好文 时间：
2017-04-18 16:08:53
阅读次数：
213
题意 Watashi发明了一种蛋疼(eggache) 语言 你要为这个语言实现一个 array slicing 函数 这个函数的功能是 有一个数组初始为空 每次给你一个区间[ l, r) 和一些数 你要输出数组中下标在[l, r) 之间的数 然后删除这些数 然后把给你的那些数插入到数组的下标为 l ...
分类：
其他好文 时间：
2017-04-18 14:32:43
阅读次数：
202
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1202 【题目大意】 给出一些区间和的数值，问是否存在矛盾 【题解】 用并查集维护前缀和之间的距离，每个节点保存到根节点的数值差， 如果保存的数值差的差与前缀和之差不相等，则矛盾 【代码】 ...
分类：
其他好文 时间：
2017-04-17 22:01:49
阅读次数：
139
题目大意： 在一个序列上每次改动一个值，然后求出它的最大的子序列和。 思路分析： 首先我们不考虑不成环的问题。那就是直接求每一个区间的最大值就好了。 可是此处成环，那么看一下以下例子。 5 1 -2 -3 4 5 那么你会发现 max = sum - min 也就是和减去最小区间和也能够得到。 所以 ...
分类：
其他好文 时间：
2017-04-17 18:46:50
阅读次数：
171
更新于2017 4 12 目前学的线段树的操作； 1.某段区间+v； 2。替换某个值（这个代码没涉及0.0） 3.查询区间和，最大值，最小值； 部分代码如下 #include<iostream> #include<cstdio> #include<cstring> #include<cstdio> ...
分类：
其他好文 时间：
2017-04-12 23:33:08
阅读次数：
195
题目描写叙述： 给定一个源区间 ［x,y］和N个无序的目标区间[x1,y1],[x2,y2],...[xn,y,],推断给定的源区间［x,y］在不在目标区间内。 比如：给定源区间［1 6］和目标区间［1 2］［2 4］［4 9］就可以觉得区间［1 6］在目标区间内，由于源区间的并集为［1 9 ］. ...
分类：
编程语言 时间：
2017-04-10 22:19:36
阅读次数：
167
/* 本题的难度在于标记的下放。 下面说一下我的做法： 1.覆盖标记：直接打上就好了 2.取反标记： 如果有tag标记,将tag标记取反,退出. 如果有rev标记,直接退出 无标记,打上rev标记,退出 维护: sum(当前区间和),lss1(区间从左端点连续1的长度),rss1(区间从右端点连续1... ...
分类：
其他好文 时间：
2017-03-30 18:51:44
阅读次数：
213
3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 ...
分类：
其他好文 时间：
2017-03-22 00:57:26
阅读次数：
194
题意： 对于给定的a[1..n]，定义区间[s,t]和[x,y]"匹配"当且仅当下列条件同时满足：1. t-s=y-x，即长度相同。3. t<x或s>y，即两区间没有交。2. 对任0<=i<=t-s，有a[s]+a[x]=a[s+i]+a[x+i]。现给出a[1..n]和Q个询问(x,y)，求与[x ...
分类：
其他好文 时间：
2017-03-21 22:59:40
阅读次数：
201
题意:给定一个长为n的正整数序列,并给定m个区间,q次操作，每次操作将一个位置的数值减1,并在操作后输出给定的m个区间中有多少个区间的区间和为0.强制在线. 数据范围：n,m,q<=10^5 首先只有某个位置x的气球数目从1变成0的时候才会对答案产生影响,那么我们考虑这时什么样的区间的区间和会变成0 ...
分类：
其他好文 时间：
2017-03-12 12:41:11
阅读次数：
166
