题目大意：一棵树（不一定是二叉树！！），树的节点上本来都有一个苹果，要求完成以下操作：1.指定某个节点，如果这个节点原本有苹果则拿去，如果没有苹果则填上一个苹果2.询问某个节点以及其子树一共有多少个苹果思路：dfs这棵树，记录下第一次到达这个节点的时间以及遍历离开的时间，于是一个节点就成了一个区间，...
分类：
移动开发 时间：
2014-10-05 15:59:58
阅读次数：
160
UVA11992 - Fast Matrix Operations ( 线段树 + 区间修改 + 好题 )这是大白书上的例题，一直放着没有去A掉，这是一道线段树区间修改的好题。线段树中需要维护三个域 ,max, min, sum,也就是区间最大值，最小值，区间和题目大意：r 行 c 列 的全0矩阵，...
分类：
其他好文 时间：
2014-10-05 15:31:38
阅读次数：
192
题目大意：要求完成以下两个操作：1.将一个区间刷上一种颜色2.询问一段区间上有多少种颜色思路：这两个操作线段树都可以很迅速的完成，具体做法是：线段树上每个节点存这个线段上的颜色数量，由于颜色数很少，因此可以用二进制存颜色，如果二进制的第N位是1，则该区间存在颜色N，因此一个节点等于其两个子节点颜色的...
分类：
其他好文 时间：
2014-10-05 14:51:38
阅读次数：
116
题目大意：给出N个闭区间，每个区间给出一个ci值，让你找出最小的数集Z使得每个闭区间都有不少于ci个Z中的元素，求card(Z)思路：06年集训队论文《浅析差分约束系统》有详细的解题，设Sn为[0，n]中Z中元素的个数，ai，bi为区间的两个端点，则可列出以下不等式：0=ci然后就可以用差分约束做了...
分类：
其他好文 时间：
2014-10-05 14:42:48
阅读次数：
193
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描写叙述sort对给定区间全部元素进行排序stable_sort对给定区间全部元素进行稳定排序partial_sort对给定区间....
分类：
编程语言 时间：
2014-10-05 14:38:08
阅读次数：
299
2741: 【FOTILE模拟赛】LTime Limit:15 SecMemory Limit:162 MBSubmit:1116Solved:292[Submit][Status]DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即...
分类：
其他好文 时间：
2014-10-05 02:04:27
阅读次数：
257
移动一块连续的区间使得数列递增。问最少次数。
直接IDA*暴搜，不过我没有想到A*函数，所以就随手写了个连续递增块数作为估价函数，WA了，然后除以2，还是WA，除以3，WA，除以4.。。过了= =
#include
#include
#include
#include
#include
#include
using namespace std;
#define stop system("pau...
分类：
其他好文 时间：
2014-10-04 19:12:37
阅读次数：
221
HDU 4417 - Super Mario( 主席树 + 线段树/树状数组离线处理 + 划分树)这道题有很多种做法，我先学习的是主席树。后面陆续补上线段树离线和划分树题目大意就是给定一个区间给定一个数列，每次要求你查询区间[L,R]内不超过K的数的数量主席树做法：最基本的是静态第k大，这里是求静态...
分类：
其他好文 时间：
2014-10-04 19:04:07
阅读次数：
360
题目地址：I Hate It题目大意： 中文题目。解题思路： 简单线段树，更新节点，区间最值。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-10-04 19:03:57
阅读次数：
289
