如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操 ...
分类：
其他好文 时间：
2017-12-26 22:47:44
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=6249 题意： 给出n个区间，求选k个区间的最大区间并。 思路： 可能存在左端点相同的多个区间，那么此时我们肯定选右端点最大的那个区间。现在将区间按左端点排序，d[i][j]表示在1～i坐标轴范围内选择j个区间的最 ...
分类：
其他好文 时间：
2017-12-26 22:47:19
阅读次数：
186
趣题[1] 来源 http://www.csie.ntnu.edu.tw/~u91029/Sequence3.html UVA 12192 介绍 引入 $n m$的矩阵，每行从左到右递增，每列从上到下递增，在矩阵中找数$x$出现过的位置。 具体做法可以在 "这个链接" ctrl+F[Search i ...
分类：
其他好文 时间：
2017-12-26 21:56:41
阅读次数：
136
问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=34=2*25=56=2*37=78=2*2*29= ...
分类：
其他好文 时间：
2017-12-26 21:08:53
阅读次数：
145
差分约束 差分约束的裸题，关键在于如何建图 我们可以把题目中给出的区间端点作为图上的点，此处应注意，由于区间中被标记的点的个数满足区间加法，这里与前缀和类似，对于区间[L..R]来说，我们加入一条从L 1指向R的边，边权为ci。 这样还不够，因为这样建下来的图是离散的，我们还需要去挖掘题目中的隐藏条 ...
分类：
其他好文 时间：
2017-12-26 10:26:29
阅读次数：
117
给定数组，单点修改，区间查询k小。$(n \leq 10000)$ 暴力题？挺暴力的。树状数组+动态开点线段树。 树状数组维护每个权值的前缀和。可以视为是树状数组的每个节点开一个主席树吧。 修改：修改树状数组上包含修改点的权值线段树。$O(\log^2n)$ 查询：像主席树一样不断通过二分缩小区间， ...
分类：
其他好文 时间：
2017-12-25 20:57:15
阅读次数：
165
创建一个新Maven项目 1、new 一个project 2、不选择任何Maven模板 3、起个GroupId、ArifactId 4、起个项目名。注意：Idea_Project是存放此项目的工作区间，mavenDemo_idea15为存放此项目的子目录。 5、建好项目后，打开，点击Auto-Imp ...
分类：
其他好文 时间：
2017-12-25 19:31:47
阅读次数：
335
原文链接：http://www.cnblogs.com/peida/p/Guava_Range.html 在Guava中新增了一个新的类型Range，从名字就可以了解到，这个是和区间有关的数据结构。从Google官方文档可以得到定义：Range定义了连续跨度的范围边界，这个连续跨度是一个可以比较的类 ...
分类：
其他好文 时间：
2017-12-25 18:18:52
阅读次数：
210
原文链接http://www.cnblogs.com/zhouzhendong/p/8108676.html 题目传送门 - BZOJ1500 题意概括 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 ...
分类：
其他好文 时间：
2017-12-25 13:43:02
阅读次数：
136
前言：结论题似乎是我的硬伤…… 题意是给你一个无向图，已知连接到每一个点的边的权值和（为整数，且属于区间[-n,n]），需要求出每条边权值的一个合法解（都要是在区间[-2*n^2,2*n^2]内的整数）。 第一个想法当然是O(n^2*m)的高斯消元。在此基础上，我想过通过选取某些节点，在边权总和中减 ...
分类：
其他好文 时间：
2017-12-25 00:47:56
阅读次数：
163
