happybob

摘要： 题意 给定序列，多次求区间最大子段积。 解法 考虑线段树。 每个区间维护前缀最大值和最小值，后缀最大值和最小值，pushup 时只有可能最大乘以最大或最小乘以最小（负数乘以负数）。 #include <bits/stdc++.h> using namespace std; #define ll __ 阅读全文