首先旋转坐标系，把每个点可以接收的范围转化成一个正方形。然后建立k-d tree，并记录下每个点在k-d tree上的位置。对询问使用莫队算法，修改$O(\log n)$，查询期望$O(\log n)$。总复杂度$O(n\sqrt{n}\log n)$。#include#include#includ...
分类：
其他好文 时间：
2015-09-03 16:30:53
阅读次数：
192
莫队..先按sqrt(n)分块, 然后按块的顺序对询问排序, 同块就按右端点排序. 然后就按排序后的顺序暴力求解即可. 时间复杂度O(n1.5)------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-09-02 20:42:16
阅读次数：
199
如果在异步线程中发生了异常，等待期望的线程如何才能知道并且正确的处理异常呢？
假设有如下所示的一个求平方根的函数：
double square_root(double x)
{
if(x<0)
{
throw std::out_of_range(“x<0”);
}
return sqrt(x);
}...
分类：
编程语言 时间：
2015-08-31 23:41:36
阅读次数：
249
2 --数学函数 3 select CEILING ( COUNT(*)/5.0) from News--取大于结果的最小整数 4 select floor ( COUNT(*)/5.0) from News--取小于结果的最大整数 5 select SQRT(2)--数值开平方 6 select ...
分类：
数据库 时间：
2015-08-31 11:49:08
阅读次数：
286
2 --数学函数 3 select CEILING ( COUNT(*)/5.0) from News--取大于结果的最小整数 4 select floor ( COUNT(*)/5.0) from News--取小于结果的最大整数 5 select SQRT(2)--数值开平方 6 select....
分类：
数据库 时间：
2015-08-30 09:56:30
阅读次数：
211
http://www.lydsy.com/JudgeOnline/problem.php?id=2821分块我们把数列分成$\sqrt{N}$块记$f[i][j]$表示第i块到第j块的答案，这个可以在$O(N\sqrt{N})$内得到。记$g[i][j]$第1到第i块中数字j出现了多少次，这个我们可...
分类：
其他好文 时间：
2015-08-29 10:58:24
阅读次数：
260
http://www.lydsy.com/JudgeOnline/problem.php?id=4028分块。好吧，其实gcd和xor并没有什么联系，我一直在找它们之间的联系，浪费了好多时间。。。。。。将数列分成$\sqrt{N}$块，记第i个块的左端为l[i]，右端为r[i]。每个位置j记住到所在...
分类：
其他好文 时间：
2015-08-28 10:56:57
阅读次数：
170
1. 将n划分成若干正整数之和的划分数。
2. 将n划分成k个正整数之和的划分数。
3. 将n划分成最大数不超过k的划分数。
4. 将n划分成若干奇正整数之和的划分数。
5. 将n划分成若干不同整数之和的划分数。1.将n划分成不大于m的划分法：
1).若是划分多个整数可以存在相同的：
dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp...
分类：
其他好文 时间：
2015-08-27 21:17:11
阅读次数：
216
屏幕尺寸：屏幕对角线的长度
单位英寸，1英寸=2.54厘米
分辨率在横纵线上的像素点数
单位是px，1px=1个像素点
一般以纵向像素*横向像素，如1920*1080
屏幕像素密度指每英寸上的像素点数(屏幕对角线上)
单位dpi，与屏幕尺寸和屏幕像素有关
1920*1080 dpi=445计算方式：sqrt{1920^2+1080^2}/尺寸(4.95对角线)
px,dp,dip,spdp dip是...
分类：
移动开发 时间：
2015-08-27 21:14:44
阅读次数：
199
//POJ 1811#include #include #include #include #include using namespace std;typedef __int64 lld;lld ran() { return rand() = mod) x -= mod;}lld mul_m...
分类：
其他好文 时间：
2015-08-27 20:34:39
阅读次数：
199
