摘要：一道有点神的线段树。 Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的 阅读全文

摘要：屯一个虚树的板子，顺便总结一下这样的题型。 Description 给定一棵n个节点的有根树，在输入数据通过给出每个节点的父亲来表示这棵树。若某个节点的父亲为0，那么该节点即为根。现在对于每个点，询问它的每个祖先的所有深度不超过该节点的儿子的数量的总和。 Input 第一行一个整数n。第二行n个整数 阅读全文

摘要：一道神题，两种神做法。 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的 阅读全文