题意：假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP，所有标号在这段区间中的商品的价格都变成NewP。第二种操作是询问——小Hi给出一段区间[L, R].....
分类：
其他好文 时间：
2015-08-19 22:40:03
阅读次数：
127
题意：区间和思路：线段树#include#includeusing namespace std;#define MAXN 50005int ans;struct node{ int left,right,sum; int mid(){ return (left+right)...
分类：
其他好文 时间：
2015-08-18 13:54:04
阅读次数：
104
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59891Accepted Submission(s): 25331Problem Desc...
分类：
其他好文 时间：
2015-08-18 11:46:15
阅读次数：
148
动态规划，给定长度为n（≤1e6)的整数数组和整数m，选取m个连续且两两无交集的子区间，求所有方案中使得区间和最大的最大值。dp[i][j]表示结束位置（最后一个区间最后一个元素的位置）为i且选取区间数为j的最大值。容易得到以下状态转移方程：又：考虑到数组的规模和j的更新特征，使用一维滚动数组取代二...
分类：
其他好文 时间：
2015-08-16 19:38:42
阅读次数：
136
今天一起做NOI的题。我只想说SunshinAK了好神啊。
T3数据好坑啊，打表居然被编译环境卡掉了。。。T1:程序自动分析
T1还是非常水的，就是一道离散+并查集。
T2:软件包管理器
T2是一道裸的链剖，将安装的点设成1，没有的为0，查询的就只是根到这个节点的区间和，和以这个节点为根的子树的区间和。然后就没了。
T3:寿司晚宴
T1，T2都这么水，T3...
分类：
其他好文 时间：
2015-08-13 18:02:24
阅读次数：
126
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 59427 Accepted Submission(s): 25098
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2015-08-12 19:38:06
阅读次数：
124
这就是一个区间求和问题，可以用树状数组来做：
在此之前，需要了解一下按位与运算符——&；计算的规则是，仅当两个数都为真，则结果为真。
例如 90&45==8——————因为 在二进制中 0101 1010 （90） &
0010 1101（45）== 0000 1000 （8）
附 1： 负数在计算机中的存储方式：以补码存放，即对负...
分类：
编程语言 时间：
2015-08-12 09:00:35
阅读次数：
137
Co-prime Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4135推荐: 容斥原理 Mean:给你一个区间[l,r]和一个数n，求[l,r]中有多少个数与n互素。 analyse:经典的容斥原理题。如果题目是说求...
分类：
其他好文 时间：
2015-08-10 21:43:50
阅读次数：
128
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=36239题意：给你序列的区间和的正负，要求构造一组序列满足条件。
转换为前缀和，进行拓扑序列。代码：#include
#include
#include
#include
#incl...
分类：
编程语言 时间：
2015-08-08 18:24:39
阅读次数：
165
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5361题意：最短路，求源点到所有点的最短距离。但与普通最短路不同的是，给出的边是某点到区间[l，r]内任意点的距离。
输入一个n，代表n个点，输入n个l[i]，输入n个r[i]，输入n个c[i]。
对于i，表示i到区间[i - r[i]]，i - l[i]]和区间[i + l[i]，i + r[i]]内的...
分类：
其他好文 时间：
2015-08-07 11:05:53
阅读次数：
113
