摘要：
复习笔记就离谱好吧 用途 大概是给你一个序列， 然后插入一条线段， 然后查询某一个位置上与所有线段交点的纵坐标的的最大值或者最小值。 然后就没了。 实现 定义一个区间的"优势线段"为在这个区间里面有超过一半的点在这个线段上取到最值。 考虑维护一个线段树， 每个节点上保存了一条线段， 初始的时候没有保 阅读全文
摘要：
题目大意： 求两条树上边不相交路径， 使得删掉这两条路径上的点以后剩下的连通块数量最多。 做法 两条路径在树上大概会长成两个倒着的‘V’字形， 考虑在某一个'V'的最上面那个点统计答案。 于是统计答案的时候我们发现有几种统计法： 父节点有一个'V'， 子节点有一个'V‘。 父节点上一条链到子节点， 阅读全文