我们线段树向来是开4*n的。
我们来看看2*n行不行……答案是不行。
原因：线段树有2*n-1个节点（满二叉树）,但是实际情况时中间会有很多空结点（玩指针的无视这句话）
所以2*n妥妥不够。
3*n行不行？貌似不行……（求反例……）
总而言之，还是开到4*n吧。
netbeans,C++'s set随笔杂记
今天机子装了netbeans 总算把Auto-completed搞定了~
另外今天也发现了一个坑爹的地方——C++的set是不能区分值不同的元素的（假定重载了==之类）
我X……multiset一辈子……注定不用set……
Ubuntu 安装记录
最近为了应付即将到来的NOI，我特地装了Ubuntu
发现Ubuntu速度各种快（谁让你还用1G内存条……）
总而言之：我简要说下安装……（谁还用你教）
不知道各位是怎么安装的，据说一键安装，但反正我是各种悲催……
先是硬盘空间不够（20G/60G），只好隔一个盘。
然后是分区没弄好，把交换空间给隔了（SB）
之后坎坎坷坷总算装上了，（1h后毫无动静，仔细一看发现网络连接上，自动下载更新……）
然后只好重装（没错，太弱不会还原），终于进去了（落泪^_^）
PS:感想蔡XX同学帮忙
整数拆分
[题目描述]
有一个整数n(1≤n≤10^9)，你需要将n分解成若干互不相等的正数的和。怎么分？
[输入描述]
一行一个数n.
[输出描述]
你需要输出满足条件的分解中最大数的最小值.
[样例输入]
1
[样例输出]
1
Tip of OJ
由于遭遇了各种坑爹事件（!|_*)
我决定在这简要统计各个Oj评测机与评测标准：
| OJ | 评测机 | 评测标准 | 网站功能 | 使用感受 |
hdu |
__int64 | |||
| Poj | ||||
| SPOJ | 慢 | 英文 |
||
| CF | 快 | 可以看别人代码 | ||
| BZOJ | cout偶尔会WA/T | |||
| USACO | ||||
| RQNOJ | ||||
| TopCoder | Java支持 | |||
| Tyvj | 捏泡泡功能不错 |
运动会集训
最近--开始了运动会的集训--（有生之年最后一次高中运动会………………の集训）
好吧，这不是重点。。。
说一下这2天的题目：
Day 1：
Relation：
APIO 2013 游记
难得去一回APIO，结果各种卖萌……
Day 1：上午坐飞机到了北京，下榻，中午吃饺子，我点了2*2两，结果连3两都没吃完，被黄哥哥D……
Day 2：上午听了提交答案题做法（值得听的是怎样截取cheker.exe的内容与怎样在C++中运行cmd，中途说到sprintf("xxx%d%d",a,b);中的sprintf()在cassert库中，我明明经常用这句，可是不知道居然还要这个库……），下午讲了Ural（不是UVa）题目选讲和某场Uva比赛，各种欢乐。
Day 3：去考试了，拿到看完题目后先去做第三道X floyd&bellman，之后觉得第一题模拟可做，就去敲第1题，结果从10点敲到1点（1点30交），终于挑出来了，马不停蹄去写第3题7，8的骗分，赶在’悲惨的白屏-某提交页面崩溃’前交了，Hgh表示最后因为白屏啥也没交上去，只有之前随手交的暴力……
为什么第一题要敲那么久（别人10min暴力）啊，为什么DevC++各种傲娇，缩进各种乱入啊……@#@$#Adsa*
结果成绩出来了：第一题15+第三题52，我是不是应该庆幸好歹自己交上去了？……（早知道去写最后一题X MDj，说不定最后一题还能80多分啊……，第一题交-1就10分好吗?第三题k=1写一下就15分，干嘛把时间都发在模拟上，干嘛打那么久我XX……）
之后评讲走错教室，差点听了一节概率数学各种囧……话外音：什么时候把教室改到101的？
晚上炫教请客吃饭，鱼丸没来，本着膜拜教主，人人有责的原则，不打算让他掏钱，但最后还是掏了(膜拜奖学金2.5*104的)……
找柯黑要了Mingw，从此怒转Codeblocks，从此再也不用担心Dev傲娇。
Day 4：今天刘定峰神犇和天犇组队北大“葫芦杯”ACM，留下我们几个弱菜听讲座。
上午讲了线段树（被虐）。中午和Hgh等人去北大外面吃饭，结果走了10min发现越走越荒凉……无奈掉头,结果我们居然走到了中关村？之后我们到美食广场吃了<?打卤面？>的不明物，回去（已经迟到了，只好用秘籍：go back door.）结果一来就发现居然在打Dota？（我们好像错过了什么），之后讲了团体对抗赛的背景（猩猿星争霸）之所以叫这个名字是因为我们将来从事的某种工作的一个字有关(懂了~够内涵)
明明说要讲数论？之后果断讲了，果断没听懂……<balabala……>
晚上APIO闭幕式发奖状，我考得这么惨居然还能Ag？（Ag垫底……）膜拜福建金牌以及帮他拿奖状的（没来，去看《猩猿争霸》了）.
晚上打CF，柯黑神翻译，结果各种错……详见CF 303B
之后我才知道老师找我们一直打不通电话，快急疯了……（明明就在宾馆）
后半夜打《三国杀？》，各种卖队友，不会打三国杀显露无遗……
最后居然快打到天亮了，行李还没整我A&*(&9
Day 5：做飞机回去，中途2人失重。于是天犇去追那2人，老师又叫黄考古去追天犇，之后我去追黄考古被拦（师云：再追人就没了），难以至今的是鱼丸神秘出现在机场大巴上？(它是怎么摸进来的)
于是飞机上又看了一遍《十二生肖》
终于知道为什么那么多大牛在Wp上很少发博客的真正原因
最近用了很久一段时间的WP,每天尽忙活插件了……
忽然想起大牛Blog的一个共同规律（前面一堆解报，之后好像有点跑题，来点WP相关,OSU,耳机购买策略,怎么磨咖啡,最后很开心的发表其它各类散文/游记/OI心路历程/CF 出题报告(给教主跪烂,给WJMZBMR跪烂……，博客成给别人看的了)
这才发现不同的Bloging方式差别甚远
Blog阶段//
1.Csdn,博客园党：解报解报解报解报解报解报……基本上这种专业Blog会发展成外人看来Orz的Blog狂……实际上只是没做一道题都把代码，题目往上贴，在写2句解题感悟啥的……这种人博客文章是用百计数的，到最后会发展成解报题库（类似Wiki）
2.baidu：在baidu空间升级后各种NTR，转移为WP党……
3.blogbus,点点,Qzone：这种地方真心不适合发解报啊亲……
4.网易,sina：这种地方当当从Blog来说真的不错，毅力指数较高（有很多同党）
Final.Wp党-可以肯定的是前面几种人最后都会陆续迁到这，然后不挪窝了……但是Wp在我看来真心不适合搞解报(之所以这么说是因为使用经验，Wp绝没有一个现成的成体制的社区来的方便,因此你总会感觉是你自己一个人更新,自得其乐,你开始真正领悟啥叫Blog了……)
最后说一句，最好不要在这里发解报[exp]要发左转[/exp]
OSU-Song Collection-【百度盘】
发现一个OSU！专辑的国内下载点
http://pan.baidu.com/share/home?uk=3559903597
LA 5916(GCD Guessing Game-质数分组)
现在有一个数x，1 ≤ x≤ n，告诉你n，每次你可以猜一个数y，如果x==y则结束，否则返回gcd(x,y)，问最少只要几次就可以保证猜出答案。
Input
The input file contains several test cases, each of them as described below.
The input contains one integer n, 2
n10000.
Output
For each test case, write to the output on a line by itself.
Output one integer -- the number of guesses Andrew will need to make in the worst case.
Sample Input
6
Sample Output
2
首先把所有n以内素分组，每次询问一组素数的积——根据Gcd的性质确定这个数
每次贪心拿一个大质数与一堆小质数配（最右*最左）
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN (10000)
#define eps (1e-9)
#define For(i,n) for(int i=1;i< =n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
int n,a[MAXN],size=0;
bool b[MAXN];
int main()
{
memset(b,0,sizeof(b));b[1]=1;
Fork(i,2,MAXN)
{
if (!b[i]) b[i]=1,a[++size]=i;
For(j,size)
{
if (i*a[j]>MAXN) break;
b[i*a[j]]=1;
if (!i%a[j]) break;
}
}
// For(i,100) cout<
{
int i=0,head=1,tail=size;
while (a[tail]>n) tail--;
while (head< =tail)
{
int p=a[tail];
while (p*a[head]<=n) p*=a[head++];
tail--;i++;
}
cout<