很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。
2.hdu1754 I Hate I...
分类：
其他好文 时间：
2014-08-07 13:22:50
阅读次数：
212
来源:http://poj.org/problem?id=3126
Prime Path
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11384
Accepted: 6453
Description
The minister...
分类：
其他好文 时间：
2014-08-07 13:19:20
阅读次数：
320
Ekka Dokka
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's ...
分类：
其他好文 时间：
2014-08-07 09:52:29
阅读次数：
249
Activity的加载模式是在清单文件AndroidManifest.xml文件中进行设置<activityandroid:name="...."android:label="@string/app_name"android:launchMode="singleTask"(Activity的加载模式)android:theme="@android:style/Theme.Light.NoTitleBar"></activity>1、sta..
分类：
其他好文 时间：
2014-08-07 07:26:19
阅读次数：
228
Activity的加载模式是在清单文件AndroidManifest.xml文件中进行设置<activityandroid:name="...."android:label="@string/app_name"android:launchMode="singleTask"(Activity的加载模式)android:theme="@android:style/Theme.Light.NoTitleBar"></activity>1、sta..
分类：
其他好文 时间：
2014-08-07 07:26:09
阅读次数：
1065
题目来源：Light OJ 1356 Prime Independence
题意：给你n个数 选出最多的数构成一个集合使得任何2个数不是另外一个数的质数倍 x!=k*y
思路：矛盾的2个数连边 并且所有数分成质因子数为奇数和偶数两部分 以质因子奇偶不同构建二分图 同奇 同偶的数一定不是另外一个数的质数倍
判断矛盾 首先对每个数因子分解 例如x 有a1个p1质因子 a2个p2质因子...an...
分类：
其他好文 时间：
2014-08-06 19:09:32
阅读次数：
303
1068 - Investigation 数位dp
dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
所有钱之和为背包体积 不被抓的概率为物品价值
1140 数位dp
dp[i][j][k] 到第i为出现j个0出现过0以外的数(k==true)...
分类：
其他好文 时间：
2014-08-05 15:55:19
阅读次数：
262
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1253
胜利大逃亡
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25358 Accepted Submis...
分类：
其他好文 时间：
2014-08-05 14:18:49
阅读次数：
157
题目描述:
历届试题 九宫重排
时间限制：1.0s 内存限制：256.0MB
问题描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
我们把第一个图的局面记为：12345678.
把第二个图...
分类：
其他好文 时间：
2014-08-05 14:18:19
阅读次数：
173
现在绝大多数的OJ网站，不需要文件输入、文件输出。这与Noip复赛是有区别的。OJ简要攻略如下：一、仔细看题目，至少看两遍。因为题目的输入、输出要求，一般都有非常严格的说明。如果没有理解清楚，就算程序的主体思想对，也得不出正确的格式，也依然无法AC。二、根据题意画出解题结构草图。这题主要用什么方法来...
分类：
其他好文 时间：
2014-08-05 13:36:09
阅读次数：
198
