思路：莫队算法，离线操作，将所有询问的左端点进行分块（分成sqrt（n） 块每块sqrt（n）个），用左端点的块号进行排序小的在前，块号相等的，右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt（n） n次的话效率为nsqrt（n） ，对于同一块内右端点为有序的那么最多移...
分类：
其他好文 时间：
2014-07-16 18:16:59
阅读次数：
218
Save Labman No.004Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1473Accepted Submission(s): 484P...
分类：
其他好文 时间：
2014-07-16 17:40:20
阅读次数：
177
USB3.1技术已经推出, 10Gbps的速率足以满足数据, HD视频传输的要求.
要步入USB3.1的研发, 还得将USB3.0的基础打扎实.
微软提供的SUPER MUTT只包含一个接口0, 其下有两个ALT, ALT 1与ALT 2, 分别包含了两对ISO IN/OUT端点, 不过, 只有ALT 2下的ISO OUT EP的bMaxBurst为1,
而其它三个ISO EP的b...
分类：
其他好文 时间：
2014-07-12 17:16:21
阅读次数：
266
首先介绍两个方法的语法：reload方法，该方法强迫浏览器刷新当前页面。语法：location.reload([bForceGet])参数：bForceGet， 可选参数， 默认为 false，从客户端缓存里取当前页。 true, 则以GET方式，从服务端取最新的页面, 相当于客户端点击 F5("刷...
计算几何基础——矢量和叉积矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x2, y1 + y2)...
分类：
其他好文 时间：
2014-07-09 00:15:13
阅读次数：
327
套接字是通信端点的抽象。文件描述符用open函数创建，而套接字描述符用socket函数创建。socket函数原型如下：
int socket(int domain, int type, int protocol);
// 返回值：成功返回套接字描述符，失败返回-1
domain域确定通信特性，不同的域表示地址的格式不同，表示域的常数以AF开头，表示地址族（address family）...
分类：
系统相关 时间：
2014-07-08 16:34:18
阅读次数：
333
就是两个指针表示区间[l,r]的开始与结束然后根据题目来将端点移动，是一种十分有效的做法。适合连续区间的问题3320这道意思是一本书有n页，每一页上有一个知识点标号a[i]可能重复，要求选择一个最小的区间使得能够覆盖所有知识点分析:[l,r]区间推进，统计区间中能够覆盖的知识点数，对于每一个l，r都...
分类：
其他好文 时间：
2014-07-07 22:09:14
阅读次数：
213
链接求出三角形的外接圆，通过圆心和半径可以知道这个圆的上下左右最远点，分别判断这个四个点跟弧的两端点A,B的关系，假如判断P点，弧内给出点为C，判断PC是否与AB相交即可判断出P是否在弧上。精度问题 ceil-eps floor+eps 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2014-07-07 00:15:18
阅读次数：
252
题目链接：点击打开链接
右端点升序，取右端点
暴力删边
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 10000000
#define ll int
#define N 2105
#define L(x) (x<<...
分类：
其他好文 时间：
2014-07-01 15:05:24
阅读次数：
214
Description输入一个无向图G，计算G的连通分支数。Input有多个无向图数据。每个无向描述的第1行是两个整数n和e，分别表示顶点数和边数。接着有e行，每行有2个整数a、b，分别是一条边的两个端点（起点和终点）。两个图之间空一行。Output对每个无向图，输出图中连通分支个数。Sample ...
分类：
其他好文 时间：
2014-06-26 14:53:16
阅读次数：
328
