题目 \(m\) 次区间翻转操作,$1 \leq n,m \leq 100000$ 分析 平衡树模板 于是放上 \(fhq-treap\) 的板子 \(Code\) #include<cstdio> #include<algorithm> #include<ctime> using namespac ...
分类:
其他好文 时间:
2020-12-04 11:21:13
阅读次数:
6
mormot2 TRawByteStringStream mormot.core.base.pas /// TStream using a RawByteString as internal storage // - default TStringStream uses WideChars sinc ...
分类:
其他好文 时间:
2020-12-03 12:12:22
阅读次数:
5
01背包问题。 与模板不同,这道题要求的是最小剩余空间,也就是求背包里最多能放多少东西。 所以状态转移方程变为 fi= fi - w[i] + wi 。 其中 fi 表示当背包容量为 i 时可放的最大重量。 注意要倒着循环。 #include<bits/stdc++.h> using namespa ...
分类:
其他好文 时间:
2020-12-03 11:59:56
阅读次数:
3
手动O(2)优化 #pragma GCC optimize(2) 对拍程序 先🐎一份数据生成程序 以a+b为例 #include <bits/stdc++.h> using namespace std; int main() { srand( time( 0 ) ); freopen( "data ...
分类:
其他好文 时间:
2020-12-03 11:36:16
阅读次数:
5
快排与TopK 问题都可以用partition解决,所以这里将两者放在一起进行总结 topK 问题 #include<vector> #include<iostream> #include<algorithm> using namespace std; class Solution{ public: ...
分类:
其他好文 时间:
2020-12-02 12:25:31
阅读次数:
4
一、报错信息 Warning: Using a password with '-a' or '-u' option on the command line interface may not be safe.” 二、出现原因 redis连接输入密码后提示Warning: 。。。 三、解决方法 htt ...
分类:
其他好文 时间:
2020-12-02 12:20:45
阅读次数:
7
ASP.NET Core 中的 Request.Body 虽然是一个 Stream ,但它是一个与众不同的 Stream —— 不允许 Request.Body.Position=0 ,这就意味着只能读取一次,要想多次读取,需要借助 MemoryStream 在 .net core 3.0中修复了这 ...
分类:
Web程序 时间:
2020-12-02 12:19:35
阅读次数:
11
数据结构实验之排序四:寻找大富翁 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1010; 4 const int minn = -10001; 5 6 int a[25]; 7 int n,m; ...
分类:
编程语言 时间:
2020-12-02 12:03:32
阅读次数:
6
基环树 基环树直径 P3248 #include<bits/stdc++.h> using namespace std; #define ll long long const int N=1e5+5; int n; int te,v[N<<1],pre[N<<1],tail[N]; ll L,len ...
分类:
其他好文 时间:
2020-12-01 12:29:19
阅读次数:
7
#include<iostream> #include<string> using namespace std; void getNext(string s, int *nex) { nex[0] = -1; int i = 0, j = -1; int len = s.length(); whil ...
分类:
其他好文 时间:
2020-12-01 12:22:41
阅读次数:
7