摘要：
duxing201606的原味鸡树 题意： 给定一颗有n（n<=1e9）个节点的完全二叉树，1e5次询问，问某个节点有几个子节点。 思路： 自己在月赛上没有思路，问了zfq才知道。 设两个指标，L、R，因为是范围，所以每次L向左孩子一直下去，R向右孩子一直下去,每次下探答案就要加上2的i次，L～R间 阅读全文
摘要：
模拟拼图 题意： 给定n块拼图，每个拼图为四方形，对应四条边有四个数字，如果为0，表示这个边是在边界的，其他数字表示和另一个拼图的一条边相接。保证每个非零数只出现两次。 思路： 模拟，但是要注意几个情况，第一就是只有一行或一列的时候，对于0的判断，还有就是拼图的个数要和n相等。 阅读全文