_Alexander的博客

传送门 题意： 思路： deque 强大的STL 双端队列，前后都可以加元素和删除元素 找最小值的时候，维护非减的队列，队头就是最小值 如果对头的元素所在的位置已经不在为k的区间内了，就把他pop出去。 最大值同理 代码： #include <iostream> #include <stdio.h> #include <algorithm> #include ...

传送门 题意： 杜教筛模版题，求欧拉函数的前缀和，以及莫比乌斯函数的前缀和 杜教筛知识详解 代码： #include <iostream> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e6+5; ll sum[maxn];//莫比乌斯函数的前缀和 i...

导弹拦截 分析题意 找出最长不上升子序列和最长上升子序列 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=4e5+7; ll a[N],dp1[N],dp2[N]; int main() { int n=0,len1=1,len2=1; while(cin&...

https://www.luogu.org/problem/P2345 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi; Vj}×|Xi − Xj | 的音量，其中Vi ...

https://www.luogu.org/problem/P3379 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b...

传送门 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超...