decentz

摘要： 我的洛谷主页：decentz （发的模板方便自己用） 阅读全文

摘要： 题目 单调队列(滑动窗口)模板 时间复杂度：\(O(n)\) #include<bits/stdc++.h> using namespace std; const int N=1e6+5; int n,k,a[N],ans1[N],ans2[N]; int q[N],hd,tl;//q[N]存的是位 阅读全文

摘要： 题目 AC自动机模板（拓扑优化） 时间复杂度： \(O( \sum \left | T_{i} \right | + \left | S \right | )\) #include<bits/stdc++.h> using namespace std; const int N=2e6+10; int 阅读全文

摘要： 题目 三分模板（黄金分割求最值） 时间复杂度：\(O(Tn)\) #include<bits/stdc++.h> using namespace std; const double gold=(sqrt(5)-1)/2;//黄金分割 const double eps=1e-9;//一般题目要求精度+ 阅读全文

摘要： 题目 题意 给定长度为 \(n\) 的偶数序列 \(p_{1},p_{2},…,p_{n}\) 和两个整数 \(A,B\)。寻找一个奇数 \(X\)，满足 \(A\le X\le B\)，使得 $\min_{1\le i\le n} \left | X- p_{i} \right | $ 尽可能大。 阅读全文