交互题 首先三分x坐标，然后因为三分不准确，所以在附近震荡求精确值。 其次同样的方法求出y坐标。 注意，询问次数的上限是500。 每次询问的时候， (x,y) (x,y)的两个坐标必须在 [0,1E9] [0,1E9]之间。 // whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#incl

http://codeforces.com/gym/101611/problem/C 题意：给定一棵 n n n个结点的树( n ≤ 100000 n\leq100000 n≤100000)，将其放入 1000000 ∗ 20 1000000*20 1000000∗20的方格中，使其任意两条边互不相交，求各个点的位置坐标。 看了题解才想到轻重链剖分。因为该方格的特点是x轴很长，y轴比较短，所以将