题意 维护一个01串，一开始全部都是0 3种操作 1.把一个区间都变为1 2.把一个区间都变为0 3.把一个区间的所有数字翻转过来 每次操作完成之后询问区间最小的0的位置 l,r<=10^18 题解 区间操作想到线段树，离散化不用说，l，r太大了。 1，2，3操作非常好维护。 然后在查询中二分查询就 ...
分类：
其他好文 时间：
2018-07-31 21:55:30
阅读次数：
561
题意：从左往右跳箱子，每个箱子有金币数量，只能从矮处向高处跳，求最大可获得金币数，数据规模1<=n<=1e5. 显然是一个dp的问题，不难得出dp[ i ] = max(dp[j] )+val [ i ] ,j < i ; 第一眼会想到o(n^2)的算法，显然会超时，这个时候就需要用线段树维护最大值 ...
分类：
其他好文 时间：
2018-07-31 17:26:36
阅读次数：
143
Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1609 Accepted Submission(s): ...
分类：
其他好文 时间：
2018-07-28 11:46:09
阅读次数：
234
链接： https://loj.ac/problem/6285 思路： 离散化处理下就好了，具体解释在代码里、 ps: 小新新别看了，你学不会的 实现代码： ...
分类：
其他好文 时间：
2018-07-27 21:08:51
阅读次数：
199
题目链接：http://codeforces.com/problemset/problem/940/F 题目： 题意：求次数的mex，mex的含义为某个集合（如{1，2，4，5}）第一个为出现的非负数（3），注意是次数，而不是某个元素的mex。 思路：这一题数据太大，所以我们首先得进行一次离散化。用 ...
分类：
系统相关 时间：
2018-07-26 22:10:03
阅读次数：
210
给出n个立方体，要你求这些立方体至少被覆盖三次的部分。 先把这个立方体的信息存在来，发现Z的范围不大，z范围是是[-500,500]，所以我们可以先离散化，然后枚举Z， 然后对于每一段Z的区域内，在当前的区域内对xoy轴使用一次扫描线，找到当前这个区域内被覆盖三次的体积，然后每次枚举Z，每次相加，就 ...
分类：
其他好文 时间：
2018-07-24 17:57:37
阅读次数：
153
最近在复习机器学习的基本算法，再看周志华老师的《机器学习》决策树这一章时，发现，之前学习时都没决策树的连续值和缺失值处理。这两天看完了，这里记录一下 因为连续属性的可取值数目不再有限，因此不能像处理离散属性那样通过枚举离散属性取值来对结点进行划分。有点像处理连续信号那样，需要连续属性离散化，常用的离 ...
分类：
其他好文 时间：
2018-07-23 18:07:19
阅读次数：
424
第6章 深入pandas：数据处理 117 6.1 数据准备 117 合并 根据索引合并 6.2 拼接 122 6.2.1 组合 124 6.2.2 轴向旋转 125 按等级索引旋转 从长格式向宽格式旋转 6.2.3 删除 127 6.3 数据转换 128 6.3.1 删除重复元素 128 6.3. ...
分类：
编程语言 时间：
2018-07-22 15:23:10
阅读次数：
253
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3932 第二道主席树！本来想自己手胡一下，但是还是写不下去了... 参考博客：https://www.cnblogs.com/CQzhangyu/p/6295579.html 就是对每个时间节点 ...
分类：
其他好文 时间：
2018-07-19 21:11:49
阅读次数：
145
[题目链接] http://poj.org/problem?id=3666 [算法] 离散化 + dp [代码] ...
分类：
其他好文 时间：
2018-07-17 19:26:02
阅读次数：
167
