随笔分类 -  SPOJ

SP2916 GSS5 - Can you answer these queries V 题解--zhengjun
摘要：思路 先前缀和一遍，然后就转化成为了区间加，区间查询最值以及区间的最大子段和。 直接上线段树，维护的时候处理一下最大子段和就行了。 代码 #include<bits/stdc++.h> using namespace std;typedef long long ll;const int N=1e5+ 阅读全文
posted @ 2022-07-06 14:13 A_zjzj 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示