摘要：
。。。。 有点懒； 需要先理解几个概念： 1. LCA 2. 线段树（熟练，要不代码能调一天） 3. 图论的基本知识（dfs序的性质） 这大概就好了； 定义： 1.重儿子：一个点所连点树size最大的，这个son被称为这个点的重儿子； 2.轻儿子：一个点所连点除重儿子以外的都是轻儿子； 3.重链：从 阅读全文
摘要：
例题 P1169 [ZJOI2007]棋盘制作 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×88 \times 88×8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的 阅读全文