摘要： 因为这个 \(h\) 求的是所有子串过于生草 所以扫描线对每个右端点维护所有左端点的 \(g\) 值 说人话： 对于以 \(i\) 为右端点的匹配串，因为所有串的长度之和 \(<m\) 所以不同的左端点只有根号种 所以 \(\overline{g}\) 的不同的变化区间也只有根号种 人家的式子是 \ 阅读全文

摘要： 要求维护一个点集 P ，支持 插入一个点; 对横坐标属于一个区间的点，纵坐标加上一个值（\(\geqslant 0)\); 查询整个点集构成的凸包，到凸包外一点的切线斜率。 现在已知 「以横坐标为序建立线段树，在线段树的每个节点上用可持久化平衡树维护子树构成的点集凸包，即可做到 \(O(n\log^ 阅读全文