Cleaning Shifts
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2743
Accepted: 955
Description
Farmer John's cows, pampered since birth, have reached new h...
分类：
其他好文 时间：
2014-10-28 13:59:49
阅读次数：
201
最开始看动态树不知道找了多少资料，总感觉不能完全理解。但其实理解了就是那么一回事。。。动态树在某种意思上来说跟树链剖分很相似，都是为了解决序列问题，树链剖分由于树的形态是不变的，所以可以通过预处理节点间的关系，将树转化成连续的区间，再加以其它的数据结构，便能以较快的速度处理序列的修改和查询。 ...
分类：
其他好文 时间：
2014-10-28 13:42:53
阅读次数：
292
这个是线段树中最入门的题目，但是由于不了解线段树的概念，当然更不知道怎么样，所以觉得挺费劲，整了一会发现还是基本的思想，就是还是将一个线段继续分割，一直分割到不能分割，这道题目是知道多少个军营，也就是区间为1-n， 将它分割， 建立树， 可以不用保存它区间的左端点和右端点，用数组下标代表就可以了， ...
分类：
其他好文 时间：
2014-10-28 13:41:23
阅读次数：
232
北京赛区快了，准备突击数据结构和图论，倒计时 18天，线段树区间合并，维护一个最长连续。。
题意：给一个01串，下面有一些操作，问区间最长的连续的1的个数
思路：很裸的线段树区间合并
#include
#include
#include
#include
#include
#define lson id << 1
#define rson id << 1|1
using namespace ...
分类：
其他好文 时间：
2014-10-28 12:18:38
阅读次数：
143
给出B，I，R，对于Pi，若存在Pj满足 Bi probable self-murderers。问存在多少个Pi。
首先对其升序排序，优先级为B > I > R。
然后发现对于i
然后由于数据范围较大，对 I 进行离散，建立线段树记录大于I的区间内最大的R是多少，当然此时要从后往前扫描，边更新边计数。
#include
#include
#include
#include
#i...
分类：
编程语言 时间：
2014-10-28 10:25:10
阅读次数：
394
计算连续次数最常用的函数就是FREQUENCY，下面就这个函数在计算连续次数的应用做一个详细图解。首先，我们需要了解一下FREQUENCY函数的计算原理。 FREQENCY（数据区域，用于设置区间分隔点的数组） 作用： 简单的说就是在设置好的各个数值区间内，存在几个数。（频率分布） 例：A列有35，...
分类：
其他好文 时间：
2014-10-28 00:31:14
阅读次数：
249
题意：求（x--y）区间转化为 c 进制 1 的个数为 k 的数的出现次数。
分析：发现其满足区间减法，所以可以求直接求0---x 的转化为 c 进制中 1 的个数为k的数的出现次数。
首先用一个数组f【i】【j】：表示前 i 位中有 j 位为 1 的个数。
可以通过方程 f【i】【j】 = f【i-1】【j】 + f【i-1】【j-1】来预处理出来。
对于要求的答案，我们可以借助...
分类：
其他好文 时间：
2014-10-27 23:06:55
阅读次数：
223
线段树是一颗二叉树，他的每个节点都是一个区间，此题为线段树的入门题目，只是学习笔记。例题：给定N个线段，给定M个点，求点在多少个线段中出现过，此时如果用传统的方法来求，时间复杂度太高，但是，线段树的时间复杂度还可以接受。步骤为：1. 首先找一个区间，能覆盖给定的所有区间， 然后把此区间建立线段树，建...
分类：
其他好文 时间：
2014-10-27 21:05:59
阅读次数：
201
题意： 给一个数的序列，询问一些区间，问区间内与区间其他所有的数都互质的数有多少个。解法： 直接搞有点难， 所谓正难则反，我们求区间内与其他随便某个数不互质的数有多少个，然后区间长度减去它就是答案了。那么怎么求区间内与区间其他某个数不互质的数的个数（记为cnt）呢？ 我们用L[i],R[i]表示在整...
分类：
编程语言 时间：
2014-10-27 21:00:01
阅读次数：
278
先说下我的代码风格（很丑，勿喷） maxn表示最大空间的四倍 tree数组表示求和的线段树 delta表示增减的增量标记 sign表示覆盖的标记 delta,sign实际上都是lazy标志 pushdown表示标记下传 pushup表示标记上传（即求和，区间最值） update表示...
分类：
其他好文 时间：
2014-10-27 17:23:11
阅读次数：
189
