摘要：
题目链接 二分答案转化为判定，这样我们就只关心最大的和是否大于0，而不关心除以区间长度的干扰了 赛场上阴差阳错地写对了斜率优化，但是想不明白原理，几经周折查找资料，终于明白了： 弹出队头决策的确会导致当前解未必最优，但一定不会干扰全局最优解；如果需要查找当前最优解，则需要二分下凸壳 在DP的斜率优化 阅读全文
摘要：
题目链接 利用Splay进行序列操作时，将数组坐标整体平移1，给0留出空间，并在操作过程中始终保持0号节点的特性 用#define语句和struct的构造函数简化编程复杂度 对名字空间(namespace)有了更深刻的理解 Splay的常数较大，难以通过1e6规模的数据 在建树时，根据Splay的特 阅读全文