摘要：
题目链接 题目大意：一个n个节点、m条边的无向连通图。我们依次用l,a描述一条边的长度、海拔。对于接下来Q个询问，每一天Yazid都会告诉你他的出发点v，Yazid需要从v到1，以及当天的水位线p，所有海拔不超过水位线的边都是有积水的。 每一个询问，Yazid在出发点都拥有一辆车。这辆车不能经过有积 阅读全文
摘要：
题目链接 不会推结论，单调队列万岁！题目大意: 给出若干个等腰直角三角形的顶点，要求有多少个点没有被其他三角形覆盖 先按$x$坐标对顶点排序，单调队列维护所有未被覆盖的点，对于$i$，把它可以覆盖的点从队尾弹出(即队尾元素的左端点≥i的左端点)，执行完操作后，如果$i$未被现在的队尾覆盖就入队。 最 阅读全文