(带修莫队题....有点卡常需要调整块的大小....最合适的位置为sz=(n^(2/3)),可通过基本不等式证明，(明天补树套树做法 题解：权值很小，数组可解决(权值过大应该考虑离散化)，然后就是基本带修操作 ...
分类：
其他好文 时间：
2018-05-17 11:35:16
阅读次数：
130
前言 如果要求一些数中的第k大值，怎么做？ 可以先就这些数离散化，用线段树记录每个数字出现了多少次。 。。。 那么考虑用类似的方法来求静态区间第k大。 原理 假设现在要有一些数 我们可以对于每个数都建一棵新的线段树，用来记录出现每个数字出现了多少次的前缀和。 那么假设要求区间[l,r]的第k大，将第 ...
分类：
其他好文 时间：
2018-05-16 00:33:33
阅读次数：
140
坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码： 题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500]) 思路：一般先想到的是类似水塘问题的处理，建立数组并深度优先搜索但是 ...
分类：
其他好文 时间：
2018-05-15 20:55:47
阅读次数：
187
0 前言 本文主要利用贝叶斯对缺失值不敏感这一优点，处理数据。 1 贝叶斯和朴素贝叶斯 2 原理实现和编程 R语言中可以使用bnlearn包来对贝叶斯网络进行建模。但要注意的是，bnlearn包不能处理混合数据，所以先将连续数据进行离散化（因子型），再进行建模训练。 （我之前犯过这个错误，就是把混合 ...
分类：
其他好文 时间：
2018-05-15 01:52:50
阅读次数：
224
Part I 静态主席树 定义 主席树最基础可以维护区间K大的问题，由于其本质是可持久化线段树，所以要对线段树有很深的理解。 栗子：区间第K小 首先这种处理区间的问题肯定要想到区间数据结构。显然如果是指定了区间，可以把读入的数据离散化，然后建一颗值域线段树。 但是要在任意的[l,r]中查询第k小，一 ...
分类：
其他好文 时间：
2018-05-12 22:34:47
阅读次数：
222
数据预处理 是指因为算法或者分析需要，对经过数据质量检查后的数据进行转换、衍生、规约等操作的过程。整个数据预处理工作主要包括 五个方面内容 ：简单函数变换、标准化、衍生虚拟变量、离散化、降维。本文将作展开介绍，并提供基于Python的代码实现。 1. 简单函数变换 简单函数变换 是指对原始数据直接使 ...
分类：
其他好文 时间：
2018-05-12 03:12:18
阅读次数：
174
http://codeforces.com/problemset/problem/915/E 大概有几种思路： 1.动态开点线段树+标记下传 #1.1标记永久化：想了一会没想出来 1.2可以先扫一遍询问把所有需要的点建出来，然后pushdown就不管没建出来的点了，空间跟标记永久化一样 2.离散化+ ...
分类：
其他好文 时间：
2018-05-11 23:55:50
阅读次数：
169
国际惯例的题面:看起来很不可做的样子，我们先来整理一下题意吧。就是，维护每个点曾经拥有过的最大的两个属性值，支持把点的位置移动。我们用map对每个位置进行离散化，对每个位置建立一个平衡树。为了方便分离，这个平衡树的关键字是节点编号。然后把每个点当做一个节点，放进其所在位置的平衡树里。剩下要做的就是平 ...
分类：
其他好文 时间：
2018-05-09 21:31:26
阅读次数：
158
bzoj题面什么鬼啊…… 题目大意：有一个初始值均为0的数列，n次操作，每次将数列(ai,bi 1)这个区间中的数与ci取max，问n次后元素和 离散化，然后建立线段树，每次修改在区间上打max标记即可 cpp include include include include using namesp ...
分类：
其他好文 时间：
2018-05-07 16:41:31
阅读次数：
155
