![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
_昨日不可追
这个作者很懒,什么都没留下…
展开
-
P1886 滑动窗口 /【模板】单调队列
传送门题意:思路:deque强大的STL双端队列,前后都可以加元素和删除元素找最小值的时候,维护非减的队列,队头就是最小值如果对头的元素所在的位置已经不在为k的区间内了,就把他pop出去。最大值同理代码:#include <iostream>#include <stdio.h>#include <algorithm>#include ...原创 2020-04-11 23:31:52 · 218 阅读 · 0 评论 -
P4213 【模板】杜教筛(Sum)
传送门题意:杜教筛模版题,求欧拉函数的前缀和,以及莫比乌斯函数的前缀和杜教筛知识详解代码:#include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e6+5;ll sum[maxn];//莫比乌斯函数的前缀和i...原创 2020-01-06 21:41:03 · 180 阅读 · 0 评论 -
洛谷 p1020
导弹拦截分析题意找出最长不上升子序列和最长上升子序列#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&...原创 2019-07-03 23:18:01 · 259 阅读 · 0 评论 -
奶牛集会(luogu p2345)
https://www.luogu.org/problem/P2345题目描述约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶牛交流,会发出max{Vi; Vj}×|Xi − Xj | 的音量,其中Vi ...原创 2019-07-27 11:53:59 · 289 阅读 · 0 评论 -
【模板】最近公共祖先(LCA)(luogu p3379)(树上倍增)
https://www.luogu.org/problem/P3379题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数a、b,表示询问a结点和b...原创 2019-08-01 16:59:27 · 117 阅读 · 0 评论 -
P2048 [NOI2010]超级钢琴(RMQ,优先队列)
传送门题目描述小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个超...原创 2019-09-12 20:29:50 · 148 阅读 · 0 评论