摘要：分析 区间李超树板子题 代码 阅读全文

摘要：传送门 题目大意 https://www.luogu.org/problemnew/show/CF932F 分析 我们可以从叶子向根每次插入b和ans 所以我们不难发现就是相当于插入线段 于是李超树+线段树合并即可 代码 阅读全文

摘要：传送门 分析 这是一道李超树的板子题 李超树是解决区间加直线的一种数据结构，具体操作和线段树很想 对于每插入一条直线，如果严格大于或小于如何处理便很明显了 如果有交点，则现在节点对应的区间存在此区间占比例大的那一条直线 然后递归到交点所在到那半个区间进行处理 代码 阅读全文