T1「柯朵莉树」「线段树」 考场上想到了线段树，但是不怎么会打区间异或，然后又觉得离散化不好打，于是弃了线段树的想法，剩下想的都没搞出来 新学了一个柯朵莉树的好东西 适用于正解为线段树，区间赋值，且数据随机，基于set， 基本思想是把序列分成几段，每段是相同的权值，扔到set里， 每次对于要修改的区 ...
分类：
其他好文 时间：
2019-10-01 22:53:29
阅读次数：
108
题意：有n两车，起点s终点t，t时间发车并达到。现在又m个人，每一个人想从l到r时间为t，问他能搭乘的最近一班汽车。 抽象出来的问题为，解决,A=。 （离散化写错了，unique居然能写错re了几次都没看见！！！） cpp include include include include includ ...
分类：
其他好文 时间：
2019-10-01 22:09:26
阅读次数：
92
权值线段树 顾名思义，就是以权值为下标建立的线段树。 现在让我们来考虑考虑上面那句话的产生的三个小问题: 1. 如果说权值作为下标了,那这颗线段树里存什么呢? ————— 这颗线段树中, 记录每个值出现的次数 2.权值很大怎么办?数组空间不够啊 ————— 可以先离散化,再记录 3.那权值线段树到底 ...
分类：
其他好文 时间：
2019-10-01 18:54:58
阅读次数：
82
题目链接 题意： 你一个字符串，由0和1组成，并且告诉你子串里面1的个数，假设前面的话都是对的，问你到哪一句和前面的话矛盾。 题解： 首先，发现n很大，但是问题数m不多，所以先离散化 d数组表示序列S的前缀和d[l~r]有偶数个1，等价于d[l-1]与d[r]奇偶性相同。 d[l~r]有奇数个1，等 ...
分类：
其他好文 时间：
2019-10-01 16:06:47
阅读次数：
125
主要思路是在离散化前把右端点++, 离散化后右端点-1. 1. CF 610D Vika and Segments 大意: 给定$n$条与坐标轴平行的线段, 求一共占了多少点 #include <iostream> #include <algorithm> #include <cstdio> #in ...
分类：
其他好文 时间：
2019-09-30 20:07:00
阅读次数：
85
问题 A: 联 时间限制: 2 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 解法1：离散化+线段树。 1e18的数据范围直接离散化掉所有的l和r，加一个映射数组表示间距即可。 线段树维护区间和，扫0的时候判定子树和等不等于子树大小。 维护两个标记：lazy（将一个区间赋值成什么）、 ...
分类：
其他好文 时间：
2019-09-30 09:44:22
阅读次数：
79
写在前面 这一篇没有什么好东西，~~为什么没人写Hash~~ Idea 因为本题求的是 逆序对 ,重点是 离散化 ，不是么？ 于是可以用 Hash 来处理本题？ 裸的树状数组和归并有$70\;pts$ 是吧 根据 "这一篇题解" ，我们可以得到一种好的做法 这里我采用 Hash 可以看看记录 开$O ...
分类：
其他好文 时间：
2019-09-29 19:32:57
阅读次数：
66
题意：一个坐标轴从1~1e7，每次覆盖一个区间（li,ri），问最后可见区间有多少个（没有被其他区间挡住的） 线段树，按倒序考虑，贴上的地方记为1，每次看（li，ri）这个区间是否全是1，全是1就说明在它后面贴的把它给挡住了，否则该海报可见。 然后就愉快的MLE了。。。。 再看看数据范围，离散化如下 ...
分类：
其他好文 时间：
2019-09-28 20:19:53
阅读次数：
100
discretized 离散化的 http://spark.apache.org/docs/1.6.0/streaming-programming-guide.html#overview [root@node5 ~]# yum install nc [root@node5 ~]# nc -lk 99... ...
分类：
其他好文 时间：
2019-09-27 01:16:55
阅读次数：
71
以作者的水平为准 基础算法：枚举——>倍增 差分(前缀和)——>二维 贪心 分治：归并排序(逆序对) 二分答案 二分查找 快速排序——>离散化 递归/递推 搜索：深搜(所有方案)，宽搜(最优解) DFS优化：迭代 最优性剪枝/可行性剪枝/搜索顺序 记忆化搜索 折半搜索 A*/IDA* BFS优化：双 ...
分类：
其他好文 时间：
2019-09-26 23:47:06
阅读次数：
194
