Chral317的博客

题目：子串的最大差 链接：子串的最大差 - 题目 - Daimayuan Online Judge 大意：序列中字串最大与最小数差的和 思路：由于发现字段最大值与字段最小值是独立的，因此我们可以把结果化成字串最大值的和与字串最小值和的差，结果用线段树维护。 代码： #include <bits/stdc++.h> #define int long long const int N = 1e6 + 107; using namespace std; int a[N], tree[N]

【101】特殊的正方形（5.3） 链接:特殊的正方形 - 题目 - Daimayuan Online Judge 大意： 奇数圈是‘+’，偶数圈是‘.’ 解题思路： 模拟就好 代码： #include <bits/stdc++.h> using namespace std; char ch[103][103]; signed main() { ios::sync_with_stdio(0); cin.tie(0); int n; cin >&