cosx_的博客

L3-017 森森快递 (30 分)思路：类似于这个题先贪心的将区间排序保证按顺序处理区间可以得到最优解，然后对于每个区间查询区间最小值 MinMinMin，Min>0Min>0Min>0 则区间可以选择修改，修改操作为区间所有数减去最小值这个区间贪心我是真的不理解，贪心好难code：#include<bits/stdc++.h>#define endl '\n'#define ll long long#define ull unsigned long lon

F - Parenthesis Checking思维+线段树code：#include<bits/stdc++.h>#define ls (p << 1)#define rs (p << 1 | 1)#define endl '\n';#define ll long longusing namespace std;const int maxn = 2e5 + 9;const int inf = 0x3f3f3f3f;ll n, m;ll tr[ma

牛客竞赛数据结构专题班树状数组、线段树练习题zngg的专题题解树状数组单开一个博客[NOIP2012]借教室二分题解二分答案，用差分+前缀和check题意：mmm 次操作，每次区间 −d-d−d每次操作前判断最小值是否 >=d>=d>=d区间修改，维护区间最小值code：#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e6 + 5;

牛客竞赛数据结构专题班势能线段树、李超线段树势能线段树模板题一我们没有办法直接对区间进行开方然后下传，所以pushdown就没必要写了。对于每个数，开方6次之后达到势能上限，其结果必然为0或者1。那么对于整个区间，可以记录开方次数（取区间内开方次数最少的那个值）是否达到6就可以了，或者只要一个区间全为0或1的话，也可以直接返回。code：#include<bits/stdc++.h>#define ll long long#define lc (p << 1)#d

L题题解Sample Input5 51 2 3 4 51 1 50 1 3 21 1 50 2 5 61 1 5Sample Output101137题意：操作一：区间 [l,r][l,r][l,r] 乘 www，操作二：查询 ∑i=li=rφ(a[i])\sum_{i=l}^{i=r}\varphi(a[i])∑i=li=r​φ(a[i])φ(x)\varphi(x)φ(x) 为 xxx 的欧拉函数思路：考虑到区间查询是求每个数欧拉函数的和，因此我们要去维护

学习博客

P1471 方差大佬博客维护方差推导过程S2=1n∗[(x1−xˉ)2+(x2−xˉ)2+(x3−xˉ)2+...+(xn+xˉ)2]S^2=\frac{1}{n}*[(x_1-\bar{x})^2+(x_2-\bar{x})^2+(x_3-\bar{x})^2+...+(x_n+\bar{x})^2]S2=n1​∗[(x1​−xˉ)2+(x2​−xˉ)2+(x3​−xˉ)2+...+(xn​+xˉ)2]根据完全平方公式(a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2