线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节 ...
分类：
其他好文 时间：
2017-03-11 23:55:04
阅读次数：
331
4636: 蒟蒻的数列 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决 ...
分类：
其他好文 时间：
2017-03-04 22:00:59
阅读次数：
284
题意：给定一个颜色序列，每组询问给出区间[l,r]，求[l,r]中不同颜色的数量 题解： 首先把所有颜色离散化，然后离线，将询问按右区间升序排列。从1-N把整个序列扫一遍，设Pos[i]为第i个颜色最后出现的位置，假定当前扫到的位置为i，则更新Pos[a[i]]，那么问题变成了：求一个序列（Pos） ...
分类：
编程语言 时间：
2017-03-04 18:35:35
阅读次数：
170
https://www.codechef.com/FEB14/problems/LEMOVIE 题意： 对于一个序列，定义其“激动值”为序列中严格大于前面所有数的元素的个数。给定n个数p1;,p2... pn，求这n个数的所有排列中，激动值不超过k的个数。$1 k \le n \le 200，1 \ ...
分类：
其他好文 时间：
2017-03-04 16:17:23
阅读次数：
265
题目链接：Codeforces Round #401 (Div. 2) E. Hanoi Factory 题意： 给你n个环，每个环有内径a,外径b，高度v，现在让你将这n个环重起来，问你能重的最大高度。 满足条件：bi>=bj,bj>ai。(i<j) 题解： 首先将所以数据离散化，然后我们先按b从 ...
分类：
其他好文 时间：
2017-02-26 12:03:07
阅读次数：
151
传送门 刚才我还在郁闷网上怎么没人用$CDQ$分治做 突然发现根本没有时间序.... ...
分类：
编程语言 时间：
2017-02-24 18:13:53
阅读次数：
228
这题……我一般数位dp都是直接用一个dp把所有东西算完，然而……多组询问每次重新dp会T……然后只好先预处理再查询，然后还搞不了k=0，只好再单独写一个dp……烦死了…… k!=0时，数位的乘积总共就几万种，离散化再预处理转移。f[i][j]表示前i位，乘积为j。k==0时，f[i][2][2][2 ...
分类：
其他好文 时间：
2017-02-14 20:31:32
阅读次数：
499
特征工程中 很常见的一步，特征离散化。最优离散化问题是一个 NP-hard问题。所以所谓的离散化方法只是某种启发式，某种情况下及考量下最优的方法。 好处 1. 减少连续特征的个数，减少存储空间大小 2. 更容易被接受。人更容易接受离散的范围，而不是准确的数值。也就是更容易理解，使用和解释 3. 离散 ...
分类：
其他好文 时间：
2017-02-12 21:04:17
阅读次数：
155
我好弱啊。。这题调了2天QwQ 题目大意：给定一个长度为n（n<=40000）的序列，m（m<=50000）次询问l~r之间出现次数最多的数。（区间众数） 这题好像有很多做法啊，主席树，离线莫队，可是这两种算法我都不会~T_T~，所以我选择分块。。。 把序列n分成sqrt(n)块，先把所有数离散化， ...
分类：
其他好文 时间：
2017-02-12 15:45:50
阅读次数：
201
1. 基本分析理论 C5.0是决策树模型中的算法，79年由J R Quinlan发展，并提出了ID3算法，主要针对离散型属性数据，其后又不断的改进，形成C4.5，它在ID3基础上增加了队连续属性的离散化。C5.0是C4.5应用于大数据集上的分类算法，主要在执行效率和内存使用方面进行了改进。C4.5算 ...
分类：
编程语言 时间：
2017-02-09 17:43:09
阅读次数：
619
