qq_42426141的博客

https://www.luogu.org/problemnew/show/P1047 第一次脱离模板写线段树题目(洛谷的线段树模板题太变态了)。言归正传，这是一个未完成版的线段树，因为一直到最后都没有发现为什么第一组数据会WA.后来苦心研究之后，发现线段树处理0的时候会有问题，于是想了两个解决办法应对该情况。 这个题目唯一的坑点在于从0开始，意思是输入的500实质上有501棵树，而线段树的结...

涉及一个很复杂的离散化和线段树的区间更新区间查询，目前代码看不懂，需要时间再研究 xls代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 8e5 + 10; ll sum[maxn * 4]; int S[maxn], L[maxn], R[...

转化为维护最大连续子串和 #include<bits/stdc++.h> #define ll long long #define pi pair<int, ll> #define mk make_pair using namespace std; const int maxn = 2010; struct node { int x, y; ll...