...

以技术预研的心态做的一个东东。基于 【双密度松弛算法】 目前来看应用价值不大，更多的是扩展一些思路，扩大前端方向，或者说是js能做的事的范围。大家路过围观一下就好。 源码不多，托管在 gith ...

此文章为本人学习所得，如有不足之处，欢迎指正，分享原创，一起进步 维度：数据的组织形式 一维数据 由对等关系的有序或无序数据构成，采用线性方式（一条直线排开）组织 对等关系：这些数据平级关系（不是包含、从属关系） 一维数据的表示----- 如果数据间有序：使用列表类型 ...

Description 有一个n行n列的二维数组，n以及数组中的所有数据均由键盘输入，求主对角线之上（右上方）所有数据之和 Input 输入n（2<=n<=10）的值，以及二维数组所有元素的值 Output 输出题目要求的数值 Sample ...

　　二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 　　差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 　　如图 　　因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时 ...

和数组一样，数组有二维的数组，vector也有二维的vector。下面就介绍一下二维vector的使用方法。 一般声明初始化二维vector有三种方法 (1) vector< vector<int> > v(n，vector<int> ...

二维/三维偏序 定义： 形如 \(x_i<x_j\) 且 \(y_i<y_j\) 之类的约束条件，我们可以称为二维偏序。 逆序对就是一个非常经典的二位偏序。 解决： 如果按照暴力想法，我们 \(O(n^2)\) 的时间枚举 \(i,j\) ,这样太慢了。 处理第 \(i ...

二维数点问题 二维数点在OI中有着广泛的应用,很多题目正解或其部分分都可以转化为二维数点的模型. 一般性的静态二维数点问题: 给出平面上的\(n\)个点的坐标\(P_i(x_i,y_i)\),\(Q\)次查询,每次查询\((a,b,c,d)\),表示,求在矩形\((a,b),(c,d)\)中 ...