Aimee 这是一道分块好题 显然我们要分块，一开始我们要建立分块，在这里我们要统计的数据有:原序列，每个元素属于哪一个块，每一个块的左右边界，每一个块的lazy，块的总数。 由于这个题目的要求，我们还需要建立一个复制的块来排序，进行查询。 最后不成块元素单独成块。 void build() { block=sqrt(n);tot=n/block;…

3/21 转眼间在二班呆了一个周了，在二班的第一个周末又是在机房度过的（笑） 每天的数理化语数英来回倒是对大脑的高度消耗，上节政史地就跟上音体美一样了，上着耍。来了二班发现这里最不缺的就是大佬（很荣幸地说吧，我不是其中之一），一班也不缺，当然。然后呢，我就夹在大佬中间，瑟瑟发抖每一天。 最不缺的事情就是要干的事，每天的自习多了，是好事，作业多了，E…

❤Aimee 作为并查集，非常简单 但是需要离散化 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<set> using names…

Miku 悬线法： 对于每一个点，我们以这个点为矩形的最低点，然后向左右检查最大扩展位置，然后向上找在此情况下的最大高度 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace …

Aimee 显然是可以继承的 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<algorithm> #include<cma…

Aimee 因为可以堵出口和入口，所以只有 $ {1,2,3} $ 那么先dfs一遍并且封锁路径，然后再dfs一遍 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdio> #include<vector&g…

[Aimee](P1855 榨取kkksc03) 很简单的dp #include<iostream> #include<cstring> using namespace std; int n,m,t; int mi[1000]; int ti[1000]; int dp[201][301][201]; int ans; in…

Formally, for a positive integertand a graphG, a spanningsubgraphHofGis said to be amultiplicativet-spannerifdistH(u,v)≤t·distG(u,v)holdsfor any pair of verticesuandv. or a po…

Aimee 只要不能写成$2^N N subseteq N^*$就肯定有 #include<iostream> #include<cstdio> #include<cmath> #define int long long using namespace std; int n,m; int prime[500000…

[Aimee]（https://www.luogu.com.cn/problem/P1474） 显然是个背包 #include<iostream> #include<cstdio> #define int long long using namespace std; int n,v; int f[100001]; int z…