eazo的博客

题意对每个三维点(x,y,z)，只有在这个单位时间存在一个点位于(x’,y’,z’) { x’<x && y’<y && z’<z}时，这个点才能在这个单位时间存活，求每个点的存活时间思路对z轴进行离散化，然后对整体进行cdq分治，求每个点之后有几个点代码实现#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;type

There are n points on a coordinate axis OX. The i-th point is located at the integer point xi and has a speed vi. It is guaranteed that no two points occupy the same coordinate. All n points move with...

哈希概念散列函数，又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。 散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。散列表，也叫哈希表，是根据键（Key）而直接访问在内存存储位置的数据结构。哈希——通过一种计算使得范围较大的数据对应（映射）到一个较小的范围中，计算得到的就是键值哈希函数——某一种计算方式（函数）哈希表——存储数据的数据结构。...