題意:找出連續區間和大於0的最大區間和長度
思路:維護乙個字首和的優先佇列，按字首和從大到小排列，那麼因為你每次後來取出的字首和相等或者小於之前取出的字首和，這樣只用維護乙個右端點更新區間最大長度即可。時間複雜度為o（nlogn）。思路正確，是最醜的乙個寫法，卡guo。
附上**:
#include#include#include#include#includeusing namespace std;
#define pi acos(-1.0)
int ax[2000100];
struct inst
inst(int idd,int summ)
bool operator < (const inst a) const
};priority_queueq;
int main(void)
q.push(inst(-1, 0));
int k = -1;
int ans = ff;
while (!q.empty())
k = gg;
} printf("%d\n", ans);
}
牛客小白月賽16 D 小陽買水果
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 水果店裡有 nn個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 aiai，最終的滿意度為他買到的水果的喜歡程度之和。如果和為正 不...
牛客小白月賽16 D 小陽買水果 （思維題）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 水果店裡有 n nn個水果排成一列。店長要求顧客只能買一段連續的水果。小陽對每個水果都有乙個喜愛程度 a i ai ai，最終的滿意度為他買到的水果的喜歡程度之和。...
牛客小白月賽16
很容易得到n 1時，因為小石先手，所以小石一定輸 而n！1時，假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸，無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...