![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 66
数据结构题
xzx9
没事写BUG。
展开
-
GDCPC广东省大学生程序设计竞赛(正式赛)A.An Easy Problem【贪心+堆】
题意给出 n,m,kn,m,kn,m,k,定义 F(i,j)=i×jF(i,j)=i\times jF(i,j)=i×j,求出第 kkk 的 F(i,j)F(i,j)F(i,j),其中 1≤i≤n,1≤j≤m1\leq i \leq n,1\leq j \leq m1≤i≤n,1≤j≤m,数据范围:1≤n,m,k≤1061\leq n,m,k \leq 10^61≤n,m,k≤106 且 k≤n×mk\leq n\times mk≤n×m。分析大致画出 F(i,j)F(i,j)F(i,j) 的分布,可原创 2021-07-03 17:50:55 · 690 阅读 · 0 评论 -
CF1514-D. Cut and Stick【莫队/主席树/线段树/随机数】
题意给出一个序列 aaa,长度为 n(1≤n≤3⋅105)n(1\leq n \leq 3· 10^5)n(1≤n≤3⋅105)。给出 q(1≤n≤3⋅105)q(1\leq n \leq 3· 10^5)q(1≤n≤3⋅105) 个询问,每次选择一个区间 [l,r][l,r][l,r] ,问最少要将该区间拆分为几个子序列,使得每个序列中出现次数最多的数出现的次数不大于⌈len2⌉\lceil \frac{len}{2}\rceil⌈2len⌉,其中 lenlenlen 为序列长度。分析假设序列长度原创 2021-04-21 21:52:49 · 181 阅读 · 0 评论 -
Codeforce 1311F - Moving Points【树状数组或pbds】
题意: 给出 xxx 坐标轴上的 nnn 个点,各点坐标为:xix_ixi(保证所有的 xix_ixi 不相等),同时每个点有一个速度 viv_ivi,因此 ttt 时刻,点 xix_ixi 的位置可以表示为 xi+t∗vix_i+t*v_ixi+t∗vi。d(i,j)d(i,j)d(i,j) 表示点 iii 和点 jjj 在运动过程中的相距距离的最小值。求 ∑1≤i<j≤...原创 2020-02-25 16:52:50 · 213 阅读 · 0 评论 -
KPI HDU - 5249【权值线段树】
Problem Description: 你工作以后, KPI 就是你的全部了. 我开发了一个服务,取得了很大的知名度。数十亿的请求被推到一个大管道后同时服务从管头拉取请求。让我们来定义每个请求都有一个重要值。我的KPI是由当前管道内请求的重要值的中间值来计算。现在给你服务记录,有时我想知道当前管道内请求的重要值得中间值。Input:有大约100组数据。每组数据第一行有一个n(1≤n≤1...原创 2020-02-23 10:18:49 · 153 阅读 · 0 评论 -
Petya and Array CodeForces - 1042D【逆序对变形】
题意: 给出一个 nnn 个数的数组和一个 ttt,要求出满足∑i=lrai<t\sum_{i=l}^{r}{a_i}<t∑i=lrai<t 的 lll和 rrr 的对数。数据范围:1≤n≤200,000,∣t∣≤2⋅1014,∣ai∣≤1091≤n≤200,000,|t|≤2⋅10^{14},|a_i|≤10^91≤n≤200,000,∣t∣≤2⋅1014,∣ai∣...原创 2020-02-21 17:08:48 · 136 阅读 · 0 评论 -
Tunnel Warfare HDU - 1540【线段树-区间合并最大连续区间】
操作:D:单点修改;Q:查询该点所在的最大连续区间长度;R:把最近一次删除的点还原; 我一开始的思路是:对于最长连续区间长度的查询,用的是set来存储之前被删除的点(目的是让点排好序),用数组模拟一下栈按删除顺序存点,对于当前要查找的点,利用二分查找找到set中第一个大于等于该位置的点,和前一个点作差,直接求出。#include <bits/stdc++.h>using ...原创 2020-02-12 15:30:12 · 135 阅读 · 0 评论 -
Can you answer these queries? HDU - 4027【线段树+区间不等更新】
区间每个点的值都开方。 由于数据范围,开方的次数较小。一个点开方的次数不超过7次,所以次数可以做到每个点都修改,同时注意限制修改次数。#include <bits/stdc++.h>//线段树区间不等更新using namespace std;const int N=1e5+5;typedef long long ll;ll a[N],tree[N<<2];...原创 2020-02-04 12:56:56 · 117 阅读 · 0 评论