摘要：
本内容摘自xieshimao牛，内容连接为：请戳这里1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且构造的条件满足：a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数！由以上概念就可以导出任意一个本原勾股数组。2、素数计数（素数定理）令π(x)为1到x中素数的个数19世纪最高的数论成就就是以下这个玩意儿：lim(x->∞){π(x)/(x/ln(x))}=1数论最高成就，最高成就！！！有木有！！！3、哥德巴赫猜想(1+1)一个大 阅读全文
摘要：
看了一晚上hh大牛的划分树，总算看懂了是怎么回事了。。hh大牛的博客,请戳这里划分树是快排+线段树先来一模版 POJ-2104-K-th Number题意：给出n,m，n代表N个数，m代表查询的次数，再输入m行l,r,k;求在[l,r]区间中第k小的数;#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define MAXN 100050#define lson l,mid,rt<<1#define rson mid+1,r,rt< 阅读全文