水到了这种地步，我也是醉了呀。。。看来NOIP（第一题）已经堕落了；；；；；

回复 @cstring :
是一种论文排版的工具

表示根本不会。。。。。

回复 @Asm.Def :
LATEX是什么。。。。

（【（】的答案为什么是（）【】（）【】 ？？？？明明加两个括号是最短的啊

我要掀桌子……

为什么我的莫队那么慢QAQ

。。为什么我每次退队之前都要判断是否队为空。。
不可能为空的啊。。。

我用的Floyd与邻接矩阵
醉了原来
cin>>x>>y>>G[x][y];不能写在一行啊！
自己的机子上跑的起来，测评各种RE
还有这个不能成环啊。

我这个SB竟然在用了O(n)线性筛的情况下，拼命把求ans优化到O(sqrt(n))

bzoj数据略水。。有个很大的错误都A了。。

检查起来整个人都不好

我更懒，写的分块。。。。。。

建议发题者改一下，最后一组数据多组数据输入

神奇的莫队算法……（话说标准的莫队算法写的都是Manhattan MST?好吧我偷懒写的是更弱的Manhattan Distance下的Hamilton Path近似解……不过对于随机数据比写矬了的MST还快一点……）
分块的时候其实可以不用显式地储存每块的坐标范围……只要每扫够B格排序一次即可。
顺便还有这样一个小小的细节……考虑二维坐标系中的一个最小曼哈顿距离哈密尔顿路径的近似解，如果在当前块中我们走到了最靠上的一个点，那么在走下一块的时候明显是从上往下走更优>_<所以我就写了一对y轴的比较函数，交替使用……

bool cmp2(const Query &a, const Query &b){return a.R < b.R;}

bool cmp3(const Query &a, const Query &b){return a.R > b.R;}

typedef bool(*CMP_FUNC)(const Query &, const Query &);

CMP_FUNC func[2] = {cmp2, cmp3};

为什么开优化开关过补了！不干QAQ！

数据给的非常好，就是题目中没有给出提示。这道整整弄了一天，收获很多，但发现都是些基础的东西，看来平时还得注意基础。
还有就是lis的nlogn算法好写，这道题关键是如何保存路径

来道水题冷静一下……
——树分块练手题

pi 取 3.14159265358 即可

第五次splay，竟然挂在了输入上，
scanf("%s%d%d",str,&l,&r);
scanf("s%d%d",str,&l,&r);
这个错误调了半天