传送门 CDQ分治 先三关键字排序 然后把第二关键字归并排序 在合并子区间时用 第三关键字的权值树状树组 算出子区间的答案 为什么可以这样搞呢 首先第一维已经有序 所以只要考虑左边对右边的影响 把第二维归并时 左子区间的一二关键字 全部小于 右子区间的一二关键字 所以也只要考虑左边对右边的影响 就用 ...
分类：
其他好文 时间：
2018-09-17 14:38:05
阅读次数：
146
浏览器排版是根据元素的特征（块和级),从上往下，从左往右排版。这就是标准文档流。 float：left/right； 效果：元素都加浮动，后面的元素会紧跟着前面的元素并排排列。 A、 只要加了float，这个元素就会脱离标准文档流。 （第一个加了float，离了标准文档流，对于浏览器来说，第二个元素 ...
分类：
其他好文 时间：
2018-09-16 20:55:11
阅读次数：
160
#include #include //排序算法的稳定性：对于相同的关键字，排序之前的位置和排序之后的位置相同，则称为稳定排序，否则不稳定排序。 //归并排序:基本思想为:先分解再合并，在合并的过程中进行排序; //稳定排序；平均时间复杂度为:O(nlogn); 最好时间复杂度O(nlogn);最好... ...
分类：
编程语言 时间：
2018-09-15 23:20:07
阅读次数：
214
标准文档流 浏览器排版是根据元素的特征（块和级),从上往下，从左往右排版。这就是标准文档流。 float：left/right； 效果：元素都加浮动，后面的元素会紧跟着前面的元素并排排列。 A、 只要加了float，这个元素就会脱离标准文档流。 （第一个加了float，离了标准文档流，对于浏览器来说 ...
分类：
其他好文 时间：
2018-09-15 20:06:03
阅读次数：
151
part1 逆序对 详见代码 顺带归并排序一起复习 include using namespace std; int a[100001],b[100001]; long long ans=0; void zuhe(int l,int m,int r){ int i=l,k=l,j=m+1;//i左区 ...
分类：
其他好文 时间：
2018-09-15 19:18:01
阅读次数：
173
标准文档流 浏览器排版是根据元素的特征（块和级),从上往下，从左往右排版。这就是标准文档流。 float：left/right； 效果：元素都加浮动，后面的元素会紧跟着前面的元素并排排列。 A、 只要加了float，这个元素就会脱离标准文档流。 （第一个加了float，离了标准文档流，对于浏览器来说 ...
分类：
其他好文 时间：
2018-09-15 18:22:00
阅读次数：
123
https://leetcode.com/problems/insertion-sort-list/description/ 1、归并排序： #include <bits/stdc++.h> #include "table.h" using namespace std; typedef long l ...
分类：
编程语言 时间：
2018-09-15 00:36:40
阅读次数：
172
来自http://windliang.cc/2018/07/18/leetCode-4-Median-of-Two-Sorted-Arrays/ 题目描述（困难难度） 已知两个有序数组，找到两个数组合并后的中位数。 解法一 简单粗暴，先将两个数组合并，两个有序数组的合并也是归并排序中的一部分。然后根 ...
分类：
其他好文 时间：
2018-09-12 01:07:54
阅读次数：
163
二进制数表示计算机的由来： 计算机内部由IC（集成电路）这种电子部件构成。IC有几种不同形状，又的像黑色蜈蚣，在两侧有数个乃至上百个引脚，引脚在IC内部并排 排列着。 所有引脚只有直流电压 0V 或 5V 两个状态。这一特性决定了只能用二进制数来处理。 把各个为拆开。乘以2的次幂。末尾位乘2的0次幂 ...
分类：
其他好文 时间：
2018-09-11 19:39:09
阅读次数：
141
