题目链接:http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 83959 Accepted: 25989 C ...
分类：
其他好文 时间：
2017-07-01 22:45:36
阅读次数：
301
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 ...
分类：
其他好文 时间：
2017-06-15 20:34:02
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给出一个循环数组，求其逆序对最少为多少； 思路：对于逆序对： 交换两个相邻数,逆序数 +1 或 -1, 交换两个不相邻数 a, b, 逆序数 += 两者间大于 a 的个数 - 两者间小于 a ...
分类：
编程语言 时间：
2017-06-11 11:02:35
阅读次数：
269
在区间求和时，我们只需求出 [1, r]，[1,l?1]，利用前缀和的可减性，得到区间 [l,r] 的和。 但区间最值不满足这个性质。 我们可以把区间 [l,r] 拆分成若干个子区间，再合并得到答案。 画图可知，max_i需要的 max 只有 max_{i-2^0}, max_{i-2^1}, ma ...
分类：
编程语言 时间：
2017-05-25 23:27:26
阅读次数：
285
给出一个长为n的数列，以及n个操作，操作涉及区间加法，区间求和。 这题的询问变成了区间上的询问，不完整的块还是暴力；而要想快速统计完整块的答案，需要维护每个块的元素和，先要预处理一下。 考虑区间修改操作，不完整的块直接改，顺便更新块的元素和；完整的块类似之前标记的做法，直接根据块的元素和所加的值计算 ...
分类：
其他好文 时间：
2017-05-19 17:43:51
阅读次数：
404
题意：n个点。m个操作。两种操作类型。C X Y K 表示区间[x,y]上每一个点值加k。Q X Y 求区间[x,y]的和 分析：线段树区间求和，裸模板 注意：结果会超int，要用long long 表示，假设是在hust上交结果要用%I64d。poj的话则用%lld 代码： #include <i ...
分类：
其他好文 时间：
2017-05-16 20:53:25
阅读次数：
158
此题题意很好懂： 给你N个数，Q个操作，操作有两种，‘Q a b ’是询问a~b这段数的和，‘C a b c’是把a~b这段数都加上c。 需要用到线段树的，update:成段增减，query:区间求和 介绍Lazy思想：lazy－tag思想，记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我 ...
分类：
其他好文 时间：
2017-05-01 10:00:06
阅读次数：
236
题目链接：http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 56005 Accepted: 16903 C ...
分类：
其他好文 时间：
2017-04-19 09:49:54
阅读次数：
240
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又開 ...
分类：
其他好文 时间：
2017-04-17 14:16:02
阅读次数：
109
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 单点更新，区间求和。 ...
分类：
其他好文 时间：
2017-03-26 01:06:02
阅读次数：
217
