题意：三种操作：区间置$0$，区间置$1$，区间取反，每次操作后输出MEX 直接离散化$l,r,r+1$，用线段树维护，pushdown的时候先处理覆盖标记再处理翻转标记 大套路？ ...
分类：
其他好文 时间：
2017-12-02 11:10:39
阅读次数：
151
标签：线段树+set 题解： 此题的标题为splay，所以我们可以排除这道题的正解是splay的可能性。然后我们发现只有最值的单旋，而且，三点一线不需要先旋转父亲。通过手玩我们可以发现，就是把最值直接移到最顶端作为根节点，然后其他的点以及他们之间的父子关系全部都没有变化。于是就只要求深度了。 我们发 ...
分类：
其他好文 时间：
2017-11-29 20:59:22
阅读次数：
150
先了解一下离散化的概念，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 就是他要求上限是10^9，但是可能真正用到的有用的点却只有几千或者几万而已，而如果你直接用上限来做的话，任何CPU都无法运行。 离散化在线段树方面有着很大的用途： 比如数据过大时，建立线段树无法开辟那么多单 ...
分类：
其他好文 时间：
2017-11-27 21:49:14
阅读次数：
131
http://acm.hdu.edu.cn/showproblem.php?pid=4325 题意：给出n个区间和m个询问，每个询问为一个x，问有多少个区间包含了x。 思路： 因为数据量比较多，所以需要离散化。区间的离散化需要注意一下，如果端点不连续的话，需要额外插点。 区间情况就用树状数组来维护。 ...
分类：
编程语言 时间：
2017-11-26 20:31:01
阅读次数：
214
hdoj 4325 Flowers 题目链接： [http://acm.hdu.edu.cn/showproblem.php?pid=4325][f9fc1a32] 思路： 直接线段树，按照花的开放区间的大小建树，要注意虽然花的周期数据可能会达到1e9，这样的话线段树开四倍时不可能的。但是我们可以看 ...
分类：
其他好文 时间：
2017-11-26 17:53:17
阅读次数：
132
线段树合并 BZOJ4552 有一个n的排列，进行m次操作，每次操作是将一个区间升序或降序排序。 请你输出m次操作后第p个位置的值。 BZOJ4756 题意 给一棵树，每个节点都有一个值，求其子树中值比他大的个数 分析 线段树合并 先将点离散化，动态开线段树，依靠dfs序回溯的时候实现查询子树和合并 ...
分类：
其他好文 时间：
2017-11-21 23:54:47
阅读次数：
144
http://acm.hdu.edu.cn/showproblem.php?pid=4311 题意：在二维坐标中有n个点，现在要从这n个点中选出一个点，使得其他点到该点的曼哈顿距离总和最小。 思路： 离散化分别处理x坐标和y坐标。 将点按照x坐标进行排序，sum数组记录记录前缀和，那么当选第i个点时 ...
分类：
其他好文 时间：
2017-11-19 12:40:13
阅读次数：
165
题意：给一些多米诺骨牌，可以花费$1$的代价延长某个骨牌的生命长度，询问推倒一段区间的骨牌要花多少代价 这道题我是不是鸽了一个月233333 首先离散化，然后建线段树存哪些区间没有被覆盖 前面的骨牌可能太长以至于影响后面骨牌的统计答案，所以我们要离线询问，从后往前做 添加一个骨牌$\Rightarr ...
分类：
其他好文 时间：
2017-11-06 11:33:10
阅读次数：
225
传送门 题目大意： 开始站在原点，给出一系列操作 x L/R,表示向左或向右走几步。 最多会移动到离原点1,000,000,000单位远的地方。 n次操作，n<=100000 问走过k次的地方有几个 题解：离散化+差分 看了官方题解，很明白。 发现n<=100000，看出所到达的不同的点最多只有10 ...
分类：
其他好文 时间：
2017-11-05 20:06:21
阅读次数：
157
分类模型和回归模型本质一样，分类模型是将回归模型的输出离散化。 举几个例子: 1. Logistic Regression 和 Linear Regression： Linear Regression： 输出一个标量 wx+b，这个值是连续值，所以可以用来处理回归问题。 Logistic Regre ...
分类：
其他好文 时间：
2017-11-05 17:26:39
阅读次数：
174
