Wannafly挑战赛4. B 题意：求子区间异或和，要求区间长度在l到r之间，并且为偶数 题解：对于每一位算贡献，可以分奇偶来记录，计算的时候只加上奇偶性相同的就保证了为偶数，从大于l的点开始每次++，从大于r的点每次--，记录二进制上所有权值和 代码： ...
分类：
其他好文 时间：
2017-12-02 22:09:04
阅读次数：
132
题解： splay打标机 往下传递 记录x，y为化简后，区间有多少(,) 代码： ...
分类：
其他好文 时间：
2017-12-02 21:05:18
阅读次数：
153
//转自：http://blog.csdn.net/snowy_smile/article/details/49668689 /* 算法介绍之cdq分治： 其实cdq分治的思想与应用都能被很简单地描述——它是用来解决各种区间段转移问题[x->y(xb一定有a>1; 3，solve(l,m); 4，传... ...
分类：
其他好文 时间：
2017-12-02 17:47:16
阅读次数：
802
理解略肤浅，所以该博文更适合像我一样的初学者，所以大牛勿喷！当然哪里有不合适的地方，欢迎指正，万分感谢！！ 1、什么是估计 通过样本去估计总体 2、参数估计 。。。我理解就是估计参数，可以是总体期望，也可以是总体方差。根据对象是一个值，还是一个区间，可分为点估计和区间估计 3、矩估计 首先我们应该了 ...
分类：
其他好文 时间：
2017-12-02 16:17:09
阅读次数：
131
P3391 【模板】文艺平衡树（Splay） 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输 ...
分类：
其他好文 时间：
2017-12-02 15:13:46
阅读次数：
170
二分答案 O(nlogm) 对一段有序的序列 每次二分，从而快速的查找。解决的问题常是“使最大值最小”或“使最小值最大”。 注意：①注意二分的序列是有序的，对于无序的序列进行二分需要先排序。 ②二分的区间尽可能大(给定区间左右端点+-1) ③根据题目要求，设定好check函数。 ④防止死循环。↓ 模 ...
分类：
其他好文 时间：
2017-12-02 14:08:44
阅读次数：
163
主席树就是所谓可持久化线段树。目前只会打区间k值操作。 那么带修改的呢？因为主席树目的上也是搞前缀和，所以类比数组操作，套一个树状数组就可以了。 谨以此纪念此类型树套树入门 ...
分类：
编程语言 时间：
2017-12-02 13:08:12
阅读次数：
224
更多字符串哈希算法请参考：http://blog.csdn.net/AlburtHoffman/article/details/19641123 先来了解一下何为哈希： 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表 ...
分类：
编程语言 时间：
2017-12-02 12:53:32
阅读次数：
277
题目链接 Legacy 首先对于输入的n，建立一棵线段树。 显然线段树有大概2n个结点，每个节点对应一段区间 我们把这2n个结点加入我们的无向图中，一起跑最短路。 具体连边方案： 我们把线段树的 ...
分类：
其他好文 时间：
2017-12-02 12:52:33
阅读次数：
140
P2082 区间覆盖(加强版) 题目描述 已知有N个区间，每个区间的范围是[si,ti]，请求出区间覆盖后的总长。 输入输出格式 输入格式： N s1 t1 s2 t2 …… sn tn 输出格式： 共一行，一个正整数，为覆盖后的区间总长。 输入输出样例 输入样例#1： 复制 3 1 100000 ...
分类：
其他好文 时间：
2017-12-02 11:17:35
阅读次数：
117
