V4yne.的博客

2019内蒙古大学生程序设计竞赛K链接：https://www.bttcacm.cn/problem.php?id=1789题目描述世界上的大佬太多了，菜鸡们纷纷自闭并来到心理诊所寻求治疗，心理诊所的每一个医生有不同的开始上班时间，能力 a 和收费 c，能力为 a 的医生可以治好自闭程度小于或等于 a 的菜鸡。菜鸡们都很穷，所以他们只想要能治好他们的最便宜的医生，请你告诉他们当前能治好他们病...

洛谷P3865 RMQ问题ST表模板题链接：https://www.luogu.org/problemnew/show/P3865题目：题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) O(1)题目描述给定一个长度为 N N N 的数列，和 M M M 次询问，求出每一次询问的区间内数字的最大...

poj 2823 单调队列滑动窗口的经典入门题题目：Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 79685 Accepted: 22530Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to ...

二维st表解法：#include<bits/stdc++.h>#define endl '\n'#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n);#define sd(a) scanf("%d",&a)#define sld(a) scanf("%lld",&a)...

链接：https://www.luogu.org/problem/P2629早起练习一道水题，练习一下单调队列，这题显然需要先断环为链，然后维护前缀和，对于每一个长度为n的区间求出其前缀和的最小值，如果该最小值的值减去这个区间之前所有数字的和（区间前一个数的前缀和）仍然大于等于0的话，那么这个区间就是合法可取的。思路确定之后显然可以想到两种做法，一开始想写st表（我也不知道为什么我就是好喜欢写...

链接：https://nanti.jisuanke.com/t/41298思路：好困，先睡了，AC代码先贴上。思路明天补辽QAQ。AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e6+50;typedef long long ll;struct node{ int x,y,rec,id...