这题用Splay写得我蛋疼菊紧，4000b的代码还有debug半天，看来我的splay姿势还不够好a = =首先N是很大的，所以离散化是必然的，把要Top操作的和要Query操作的编号单独划分为一个区间，然后再中间会产生其他的区间，把这些区间缩点，然后离散化就好了。三个操作其实不难实现，Top操作只...
分类：
其他好文 时间：
2015-02-07 17:22:38
阅读次数：
222
这题其实就是一个在二叉搜索树里面找前驱和后继的题，以前好像用线段树+离散化搞过，弄得比较挫，学会AVL了之后就是方便。简单说一下怎么找前驱和后继，前驱的话，如果当前节点有左子树，那么前驱就是左子树中的最大节点，否则往上找第一个是他父亲节点的右儿子的节点，后继和前驱差不多，反过来就行。因为我这里没有存...
分类：
其他好文 时间：
2015-02-06 12:54:20
阅读次数：
168
http://acm.hdu.edu.cn/showproblem.php?pid=4325
Problem Description
As is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden planted f...
分类：
编程语言 时间：
2015-02-06 11:21:26
阅读次数：
183
点击打开链接
C. Sequence
time limit per test
1 second
memory limit per test
64 megabytes
input
standard input
output
standard output
Little Petya likes to p...
分类：
编程语言 时间：
2015-02-05 13:44:14
阅读次数：
267
（1）C4.5算法的特点为：输入变量（自变量）：为分类型变量或连续型变量。输出变量（模板变量）：为分类型变量。连续变量处理：N等分离散化。树分枝类型：多分枝。分裂指标：信息增益比率gain ratio（分裂后的目标变量取值变异较小，纯度高）前剪枝：叶节点数是否小于某一阈值。后剪枝：使用置信度法和减少...
分类：
其他好文 时间：
2015-02-04 14:28:37
阅读次数：
463
求一个区间内不同数的和。这相当于求一个区间的不同数的个数。使用树状数组，离线算法，离散化，把所有要询问的区间读入，然后按区间的右端点排序。对数组从左往右扫描，设当前数字为V，记录下V上一次出现在数组的位置last[V]，然后把上一次的位置last[v]在树状数组减去V，在当前位置加上V。当扫描到区间...
分类：
其他好文 时间：
2015-02-04 14:12:17
阅读次数：
246
DescriptionIn Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump thro...
分类：
其他好文 时间：
2015-02-04 00:29:23
阅读次数：
195
题目大意：给出一个数列，支持交换两个数字的操作，问每次操作之后的逆序对数量。
思路：数字比较大，先离散化。然后先求一次总逆序对，每次交换两个数字的时候用树套树维护一下逆序对的总数就可以了。。
好像树套树的常数略大，正解应该是分块。。
CODE：
#include
#include
#include
#include
#define MAX 20010
using...
分类：
其他好文 时间：
2015-01-30 09:18:18
阅读次数：
272
#include #include #include using namespace std;struct data{ __int64 order; __int64 orign; __int64 rank;};data heigh[100100], coor[100100];int cmp(cons...
分类：
编程语言 时间：
2015-01-29 14:07:38
阅读次数：
234
【题意】现在有几个球排成一排，编号从1开始，开始时所有球为黑色，现在有n（。rev_mp[int]做逆向映射。比如mp[4]=8，离散化后的4就可以看成数8,9,10,11的集合。如果离散化后的4被染成白色，那么相当于原数8,9,10,11均被染成白色。再取样例中的一行： 1 4 w作为例子，这里1...
分类：
其他好文 时间：
2015-01-28 23:57:18
阅读次数：
212
