摘要：
1. 区间最大子段和，区间乘 \(-1,n,m\leq 10^5.\) 考虑维护从左边开始、从右边开始的最大、最小子段和以及区间最大、最小子段和。 乘的时候相乘交换即可。 2. 单点修改，求区间单调栈大小。 楼房重建 的加强版：区间询问。 考虑维护区间信息（合并信息）：类比楼房重建的 pushup 阅读全文
摘要：
Problem \(\text{Solution:}\) 题意很清楚：维护有序三元组 \((a,b,c),a,k\) 已知，使得 \(a,b\in ancestor_c,\text{dis(a,b)}\leq k.\) 观察到 \(c\) 的祖先一定在一条链上。分类讨论一下： 若 \(dep_b<d 阅读全文