摘要：
题目大意： 给出若干条线段，用 (x1,y2),(x2,y2) 表示其两端点坐标，现在要求支持两种操作： 0 x1 y1 x2 y2 表示加入一条新的线段 (x1,y2),(x2,y2) 1 x0 询问所有线段中，x坐标在 x0 处的最高点的 y 坐标是什么，如果对应位置没有线段，则输出 思路 阅读全文
摘要：
题目大意： n个城市构成一个树 m支军队 每只军队守卫 在xi到yi的最短路径上的城市 q个重要人物从vi出发 找到离根最近的点使从vi到这个点上所有路径都可以被至少ki个军队完全覆盖 输出每个答案的点的深度 思路： 对于每个军队 可以拆成两个链 在深度较大的节点的权值线段树上把深度较低的点+1 然 阅读全文