摘要：
放波建虚树的模板。 大概是用一个栈维护根节点到当前关键点的一条链，把其他深度大于lca的都弹出去。 每次做完记得复原。 还有sort的时候一定要加cmp！！！ bzoj 3611 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm 阅读全文
摘要：
2732: [HNOI2012]射箭 Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 阅读全文