http://poj.org/problem?id=2299 求逆序对最简单的绝对不会是树状数组，一定是归并排序（认真），不过树状数组会不会快一点呢？理论上应该是树状数组快一点（假如不进行离散化）。 cpp include include include include include includ ...
分类：
编程语言 时间：
2019-10-24 00:22:56
阅读次数：
114
原文链接 点云采样分类 点云采样的方法有很多种，常见的有均匀采样，几何采样，随机采样，格点采样等。下面介绍一些常见的采样方法。 格点采样 格点采样，就是把三维空间用格点离散化，然后在每个格点里采样一个点。具体方法如下： 1. 创建格点：如中间图所示，计算点云的包围盒，然后把包围盒离散成小格子。格子的 ...
分类：
其他好文 时间：
2019-10-16 15:02:00
阅读次数：
94
T1：导弹袭击 首先我们发现只有诸如$a_{i}>a{j}$ && $b_{i}<b_{j}$的导弹有用 则我们可以把导弹按照$a$升序排序后离散化使得对于任意$i<j$，有$b_{i}<b_{j}$ 一个很显然的性质就是我们不需要关注$A,B$的具体值，而只关注$\frac{A}{B}$的值 将题 ...
分类：
其他好文 时间：
2019-10-16 13:39:31
阅读次数：
62
真正的难题T2还是得不了比大众分更高的分，加油啊。 A. 梦境 1.离散化。 2.对点升序排序，对区间也升序排序。 3.一个指针是区间的，for循环枚举点。 4.对每个点，用指针将所有左端点小于等于点的区间的右端点位置（线段树）cnt+1。 5.查询时，查询是否有>=这个点的位置是否有cnt,若有， ...
分类：
其他好文 时间：
2019-10-15 13:36:11
阅读次数：
83
T1模拟挂了，T2A了，T3不会～总分100 A.小P的2048 简单的模拟，注意细节，考试时打挂了，因为大样例非常特殊，它只有0,1,2操作，而我正好right操作打飞了，100->0 B.小P的单调数列 离散化，倒序枚举，三个树状数组维护最大的单调升序列的和，最大降序列的和，最大一部分上升序列加 ...
分类：
其他好文 时间：
2019-10-15 09:50:46
阅读次数：
93
今日写了进阶指南的几个线段树例题。 什么区间gcd+区间修改啊，离散化+扫描线+线段树什么的。 虽然都是经典题，但是还是一堆bug，调来调去一天就过去了555。 下午的时候，昨晚cf的Educational div2出分了，本来卑微3题坐等掉分的，结果惊奇地发现居然还上分了。颇有当年打校赛的感觉—— ...
分类：
其他好文 时间：
2019-10-10 00:11:45
阅读次数：
97
题意: 每个物品有两个参数(x,y),问$x_i x_j 且 y_i y_j$成立的$j$有多少个. 思路: 二维偏序,先对x进行排序,对y离散化,从后到前循环,对点i,树状数组求当前有多少个y比y_i小的,若小于n i,则说明后面存在y比他大的,且后面的一定x比他大,所以当前这个点能贡献一次答案, ...
分类：
其他好文 时间：
2019-10-10 00:05:22
阅读次数：
81
emmmmm不难吧。。 主要就是在最开始要把题目抽象化，转为求逆序对个数，那之后就很简单了，离散化+归并排序求逆序对，取模输出就结束了 ...
分类：
其他好文 时间：
2019-10-09 22:32:25
阅读次数：
101
当以权值为下标的时候，值太大，存不下。 然后把要离散化的每一个数组里面的数映射到另一个值小一点的数组里面去。 平常用c++打的离散化，要排个序，有时还要打一个struct存起来。 ...
分类：
其他好文 时间：
2019-10-07 11:27:39
阅读次数：
52
第一眼能看出来是个dp O($n^3$) 暴力应该很好想 dp\[i][j] = $\sum_{k=1}^i [a[k] include include include using namespace std; const int N = 1005; const int P = 1e9+7; int ...
分类：
其他好文 时间：
2019-10-06 00:38:04
阅读次数：
98
