数据结构
HUGOkungggg
Never go back, where you begun.
展开
-
2020牛客多校第五场
H-Interval#include <bits/stdc++.h>using namespace std;#define maxn 100010#define getmid int mid=(l+r)>>1#define debug(i) cout<<"test data:"<<(i)<<'\n';int a[maxn];unordered_map<int,int> pre_pos;struct Segment原创 2020-07-29 14:54:15 · 162 阅读 · 0 评论 -
寒假之CF篇
Obtain The String题意:给出两个字符串s,t。给定一个操作是每次取出一个s的子序列加在字符串z后面(z开始时为空),使得最后z等于t。问最少的操作数。定义一个数组表示在s中下标在i~n里最小的下标pos,。#include <bits/stdc++.h>#include <algorithm>#include <cstdio>...原创 2020-02-07 16:03:53 · 143 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4
坐火车写得更好的题解:传送门//#include <bits/stdc++.h>#include <algorithm>#include <cstdio>#include <cstdlib>#include <vector>#include <queue>#include <map>#inc...原创 2020-02-12 23:54:37 · 91 阅读 · 0 评论 -
杭电多校第四场
K-th Closest DistanceTime Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2669Accepted Submission(s): 950Problem DescriptionYou have a...原创 2019-08-03 19:27:16 · 160 阅读 · 0 评论 -
主席树专题
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级最小的Ki个...原创 2019-10-04 13:20:49 · 137 阅读 · 0 评论