数据结构
文章平均质量分 68
m725kk
这个作者很懒,什么都没留下…
展开
-
主席树模板
主席树模板题 Code #include<bits/stdc++.h> #define ri register int #define N 200005 using namespace std; int rc[N<<5],lc[N<<5],rt[N<<5],sum[N<<5]; int n,m,p,q,sz,a[N],b[N]; inline int read() { int x=0,f=1; char ch; ch=getchar();原创 2021-08-19 19:34:57 · 107 阅读 · 0 评论 -
最小最大和
最小最大和题面DescriptionInputOutputSample InputSample OutputHint思路Code 题面 Description Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用一次,要求最大和最小。 Input 第一行一个整数N(1<=N<=100000),表示比赛的轮数。 接下来N行每行包含两个整数A和B(1&l原创 2021-05-03 13:41:14 · 188 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.14】数列编辑器
数列编辑器题面DescriptionInputOutputSample InputSample OutputData Constraint思路Code 题面 Description Input Output Sample Input 8 I 2 I -1 I 1 Q 3 L D R Q 2 Sample Output 2 3 样例解释: Data Constraint 思路 这题可以考虑用链表来做,但这里讲的是另一种稍简单的方法。 首先,我们要明确最大前缀和的意思,如图: 数值 前缀和 最原创 2020-12-25 20:16:53 · 124 阅读 · 0 评论 -
【NOIP2017提高组正式赛】时间复杂度
时间复杂度题面DescriptionInputOutputSample InputSample Output【输入输出样例 1 说明】Data Constraint思路Code 题面 Description 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下: 其中“ F i x y ”表示新建变原创 2021-01-22 11:37:12 · 421 阅读 · 0 评论 -
【NOIP2017提高A组集训10.25】天才绅士少女助手克里斯蒂娜
天才绅士少女助手克里斯蒂娜题面DescriptionInputOutputSample InputSample OutputData Constraint思路Code 题面 Description Input 第一行两个整数n;m 表示电子个数和询问个数. 接下来n 行, 每行两个整数x; y 表示vi. 接下来m 行, 每行形如1 p x y 或2 l r, 分别表示两种操作. Output 对于每个操作2, 输出一行一个整数表示飘升系数对20170927 取模的值. Sample Input 9 5原创 2021-01-23 09:22:12 · 159 阅读 · 0 评论