"题目" 题意：找到数组里每个元素的右边有多少个元素小于当前元素 题解：单点更新，区间查询。线段树或者树状数组都可以。注意要离散化 ...
分类：
编程语言 时间：
2020-03-13 20:55:32
阅读次数：
68
题目链接 题解思路：首先对家具按高度排序，离散化后建树，由于小埋只能从后向前走，因此我们按照输入一遍遍更新带权最长上升子序列，Query函数用来求这个最长上升子序列的总权值，更新完以后求一下所有高度中的最大值即可。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-03-11 19:44:23
阅读次数：
52
# 题意 t组数据判断，n个数据，每组一个x，y，e，e=1表示x=y，e=0表示x≠y，问是否存在矛盾 0<=n<=1e6 0<=x,y<=1e9 # 题解 因为x，y范围很大所以先将点离散化到小的范围内，然后先将x=y的所有合并到一个基本，再判断不相等的情况如果在一个集合则存在矛盾，否则没有矛盾 ...
分类：
其他好文 时间：
2020-03-08 13:56:46
阅读次数：
56
链接：Miku 这道题比想象的要水，虽然说标签有个离散化，但是事实上根本不用 但是这道题的空间范围很苛刻，倘若写记录每个点的左右子节点的线段树写法的话，可能会MLE 所以我写了不记录的写法，这样虽然会牺牲时间，但是节省了空间 而且这道题的空间，竟然开n*3就可以了 思路：海报之间是没有区别的，暴力的 ...
分类：
其他好文 时间：
2020-02-25 20:12:07
阅读次数：
42
数据分析的入门思维，首先要认识数据，然后对数据进行简单的分析，比如描述性统计分析和相关性分析等。 一，认识变量和数据 变量和数据是数据分析中常用的概念，用变量来描述事物的特征，而数据是变量的具体值，把变量的值也叫做观测值。 1，变量 变量是用来描述总体中成员的某一个特性，例如，性别、年龄、身高、收入 ...
分类：
其他好文 时间：
2020-02-24 23:50:47
阅读次数：
155
题目描述首先明确一下题意，先输入两个整数n、m，n代表在区间[-1e9,1e9]某一点加一个整数的次数，输入x c在x处加上c，m代表求某个区间和的次数，输入l r求区间[l,r]的和。 分析分析一下y总的代码。 主要分为5大步：1.读输入。将每次读入的x c push_back()到add中，将每 ...
"Link" 以$(a,b),(c,d)$为基建系，并将原来的原点也加入序列，那么题目就转化为打乱顺序之后找一个最长的$x,y$坐标都单调上升的子序列。 以$x$坐标为第一关键字，$y$坐标为第二关键字降序排序，题目就转化为了找以原来的原点为结束位置的LDS，离散化后BIT维护即可。 ...
分类：
其他好文 时间：
2020-02-21 20:40:43
阅读次数：
159
变量的延申和筛选-连续变量离散化-特征筛选 WOE编码(最优分箱) WOE一般在0.1~3之间波动,IV值做得特征筛选的操作 一般保留>0.03的特征 IV值体现的时X和Y之间的显著性进行筛选 1.逐列分箱并获得IV值 # 运行自定义函数所在文件 对自定义分箱文件要自己理解 %run smob.py ...
分类：
其他好文 时间：
2020-02-21 00:15:11
阅读次数：
145
面积并 3个要素：1、离散化，因为坐标可以是浮点数，有些题可能距离很长 2、扫描线，将每个矩形的俩条平行与x轴的俩条边存到数组里，标记为上边和下边，每次扫描到下边的时候，就将这一段统计起来，扫描到下边的时候就将之前的统计去掉； 3、线段树，管理矩形的这些边在x轴方向上的有效距离，实际操作就把这些边一 ...
分类：
其他好文 时间：
2020-02-20 15:09:23
阅读次数：
87
2019杭电多校第六场的一道签到题 这次我们显然要求的二维矩阵的最大值，分析题目我们可以得到几个细节。 1.首先数据很大，肯定要离散化。 2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值 3.我们之前接触过如何求一条线上的最大子段和，只要用线段树维护四个值就能够解决 4.根据已知，我们发 ...
分类：
其他好文 时间：
2020-02-15 11:33:29
阅读次数：
89
