摘要：【HNOI2016】树 "题目描述" 每一个复制过来的子树（我们称为一个树团）有用的只有需要被访问的节点，包括根,根的父亲,要询问的点。我们只需要求出这些点到其所在树团根的距离以及倍增数组就好了。 需要讨论一些不同的情况。 然而我头铁，写了虚树，时间/空间常数大到自闭~~（不敢乱写虚树了）。~~ 要 阅读全文

摘要：Description 小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。 这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi 每个城池有一个防御值hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占... 阅读全文