cgtllp1的博客

Naive OperationsTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 1241    Accepted Submission(s): 518Problem DescriptionIn a galaxy far, ...

hdu 1698 Just a HookIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the...

给定一个长度为NN的序列{A}A，序列元素一开始均为0。需要你设计数据结构并实现两种操作：2.给出一个区间[L,R][L,R]，你需要输出这个区间中最长连续等差数列的长度。Standard Input第一行有两个数NN，MM。代表序列长度与操作次数。接下来M行，每行最开始有一个数opop。如果op=0op=0，则后面有5个数L,R,a,k,pL,R,a,k,p，即第一种...

https://acm.uestc.edu.cn/problem/fang-chai/description聪明的做法#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 100005;const ll mod = 1e9+7;int n, m;st...

https://acm.uestc.edu.cn/problem/ren-zai-di-shang-zou-guo-cong-tian-shang-lai/description将点当成左闭右开的线段，然后每次查是否有位置填，也就是一个点维护和一个线段维护就可以了#include <bits/stdc++.h>using namespace std;const in...

链接：https://ac.nowcoder.com/acm/contest/946/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题：给定一个长...

https://ac.nowcoder.com/acm/contest/887/E题意：根据所给的条件，先递推的算出n个操作的区间【l，r】，然后按顺序将l,l+1....r加入无限长数组内，然后对于每次求一个中位数，对于偶数的中位数是中间两位靠左的一位题解：这道题很明显就是离散化线段树的题，只是要处理区间和点的问题，一个离散点代表一个区间，但当加入的是点的话怎么办，本来我打算弄两颗线段树...

https://ac.nowcoder.com/acm/contest/888/E题意：给你一个无向图，其中每条边都有限制的大小区间可以通过，询问从1到n总共有多少个数字可以通过（即从1到n）题解：由于m的范围很大，所以我不能单纯的跑图，所以我们可以用时间分治的思想，先把每个区间离散化，然后加入线段树中，然后跑线段树，跑的过程做并查集（即将相连的边归为一类）然后就可以查询答案了，跑完一个子...