E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hnoi
洛谷 P3205 [
HNOI
2010]合唱队 题解
原题地址谔谔,这什么题啊,我第一眼看蒙了然后打了个全排的暴力,发现连部分都骗不了…后来发现,这tm怎么有点像区间dp?!看完题解区,?!还真是!分享一下做法吧设三维数组dp[i][j][k](k∈[0,1])dp[i][j][k](k\in[0,1])dp[i][j][k](k∈[0,1]),dp[i][j][0]dp[i][j][0]dp[i][j][0]表示iii在最左边的countcount
luyiming123
·
2020-08-14 08:54
dp
使用DBScan + Kmeans计算区域集聚和中心点
DBSCAN,英文全写为Density-basedspatialclusteringofapplicationswit
hnoi
se,是在1996年由MartinEster,Hans-PeterKriegel
tonny1228
·
2020-08-14 07:33
我的原创
HNOI
1997 凸多边形的三角剖分
题目:题目描述给定一具有N个顶点(从1到N编号)的凸多边形,每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小?输入输出格式输入格式:第一行顶点数N(Nusingnamespacestd;#definemaxn50#definelllonglong#defineinf(1LL=1;i--){for(intj=i+2;j<=n;j++){if
ZarOuaoan
·
2020-08-14 07:19
动态规划
「AHOI /
HNOI
2017」抛硬币
Description抛硬币,小A投aaa次,小B投bbb次,求小A正面次数多于小B正面次数的方案数。1≤a,b≤1e15,0≤a−b≤1e4,1≤k≤91\lea,b\le1e15,0\lea-b\le1e4,1\lek\le91≤a,b≤1e15,0≤a−b≤1e4,1≤k≤9Solution首先我们先考虑a=ba=ba=b的情况,不难发现对于一种小A赢的方案数,取反就对应小A输的方案数,所以
YiPeng_Deng
·
2020-08-14 07:35
题解
数论
凸多边形三角划分(
HNOI
’97)
一、试题描述给定一个具有N(NF[I,K]+F[K,J]+S[I]*S[J]*S[K])ThenBeginF[I,J]:=F[I,K]+F[K,J]+S[I]*S[J]*S[K];D[I,J]:=K;(记录父节点)End;End;ProcedurePrint(I,J:Integer);(输出每个三角形)BeginIfJ=I+1ThenExit;Write(',',I,'',J,'',D[I,J])
helenhmc
·
2020-08-14 06:46
HNOI
'97凸多边形的三角形划分问题。。
一、试题描述给定一个具有N(N#include#defineMAX9999999999999usingnamespacestd;intf[100][100];ints[100];intmain(){intn;cin>>n;for(inti=1;i>s[i];for(inti=1;i=1;i--){for(intj=i+2;j<=n;j++){for(intk=i+1;k
hechenghai
·
2020-08-14 06:45
学习笔记
BZOJ4012: [
HNOI
2015]开店 重链剖分 可持久化线段树
http://www.lydsy.com/JudgeOnline/problem.php?id=4012两点间距离:深度之和-2×LCA深度http://blog.csdn.net/mima_reincarnation/article/details/54024494ORZ16年我就会的东西现在怎么忘没了。。。那题是离线排序做,那么对于这题用可持久化线段树来维护树链剖分就可以了。#include#
Mima_Reincarnation
·
2020-08-14 06:24
树链剖分
可持久化数据结构
BZOJ做题纪录
HYSBZ - 1007 水平可见直线 计算几何
1007:[
HNOI
2008]水平可见直线TimeLimit:1SecMemoryLimit:162MBSubmit:7573Solved:2895[Submit][Status][Discuss]Description
DlPF_C
·
2020-08-14 06:29
简单算法
日常
2002: [
Hnoi
2010]Bounce 弹飞绵羊(分块)
Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣,L
SCUT_Pein
·
2020-08-14 04:07
分块
Link-Cut-Tree
2018.11.06【
HNOI
2010】【洛谷P3209】【BZOJ1997】平面图判定Planar(二分图染色)(结论题)
BZOJ传送门洛谷传送门解析:首先记住一个结论:对于任意平面图都有∣E∣≤3∣V∣−6|E|\leq3|V|-6∣E∣≤3∣V∣−6证明一下:只考虑极大平面图(即点数一定时,边数达到最大的平面图)。其他的情况边数都小于同顶点数的极大平面图。首先,极大平面图的每个平面由3条边围成,不然总是能够在这个形状中继续连一条对角线加边。令rrr为该平面图面数,mmm为边数,nnn为点数。由于是极大平面图,所以
zxyoi_dreamer
·
2020-08-14 00:09
二分图染色
luogu P3224 [
HNOI
2012]永无乡
背景:这道题调了近4h4h4h,脑子废了…题目传送门:https://www.luogu.org/problemnew/show/P3224题意:nnn个点,每个点一个权值两种操作。1.1.1.合并两个岛。2.2.2.询问当前联通块的权值的第kkk小值所对应的岛屿。思路:SplaySplaySplay+启发式合并。细节较多(比如fa,sizefa,sizefa,size的初值,rootrootro
zsyz_ZZY
·
2020-08-14 00:26
#
splay
#
启发式合并
BZOJ 4825 [
Hnoi
2017]单旋
splay观察这种spaly的性质。插入一个点,这个点的深度就是它的前驱后继中深度较大的那个+1。单旋最小值,则最小值的右子树里的点深度不变,自己深度变为1,其他点深度+1,单旋最大值同理。删除则在这个基础上让全部深度-1。这个是在平衡树上的子树维护,也就是一个区间维护,离线上线段树即可。然而我还是带着敬意地写了一个splay……#include#include#include#defineN10
Endless_Way
·
2020-08-14 00:32
数据结构-splay
数据结构-线段树
bzoj1217: [
HNOI
2003]消防局的设立
传送门显然在两个消防站之间距离为5时最优。就dfs一遍,再对根处理一下就可以了.。#include#include#include#include#include#include#defineN1005usingnamespacestd;structedge{intto,next;}e[2005];inthead[1005],f[1005],n,v,ans,tot;inlinevoidadd(in
zhouyuyang233
·
2020-08-14 00:49
辣鸡八中
贪心
[bzoj1997][
Hnoi
2010]平面图判定——2-SAT+平面图定理
题目大意:给定一个带有哈密顿回路的图,求此图是否为平面图。思路:既然有哈密顿回路,则可以把环外和环内看成两个不同的区域,然后如果有不是环上的边相交的话就不能同时在环内或者环外。然后就可以转化为2-SAT模型。但是发现如果枚举去连边的话显然很可能会TLE。这个时候要用到平面图的一个定理,即任意一个平面图的边的个数不大于3*n-6,至于证明我就不知道了。。然后就直接枚举连边跑2-SAT就好了。#inc
ylsoi
·
2020-08-13 23:23
哈密顿回路
2-SAT
[BZOJ3142][
Hnoi
2013]数列(差分+计数)
记ai为数列第i+1个数与数列第i个数之差。这时就能得出a是一个长度为K−1的数列并且每个数都是一个[1,M]之间的整数。而只要给定了这个差分数列和原数列的第1个数,就能确定整个原数列。同时也可以得出,一个差分数列对应了max(N−∑K−1i=1ai,0)个原数列。由于M(K−1)0。所以答案为∑Ma1=1∑Ma2=1...∑MaK−1=1(N−∑K−1i=1ai),把N移到外面去,得到:NMK−
xyz32768
·
2020-08-13 23:53
BZOJ
UOJ
LOJ
【BZOJ2733】[
HNOI
2012]永无乡
题意:n个有权值的点,每次连边或查询某个点所在的连通块中权值第k大的点的编号(不存在输出-1)思路1:每个点建一个可并堆,每次连边合并两个可并堆(记录一下size),递归查询即可#include#defineinf0x7fffff#defineN3000009usingnamespacestd;intnumber=0;intn,m,q;intf[N],father[N],left[N],right
wzf_2000
·
2020-08-13 23:15
bzoj
可并堆
[
HNOI
2019]白兔之舞
题解我们枚举yyy坐标序列,并使用组合数计算xxx坐标序列的个数,所以我们要对∀0≤tusingnamespacestd;typedeflonglongll;typedeflongdoublelb;constintMAXN=6e5+5;constintMOD=998244353;constlbpi=acos(-1);llq_pow(lla,llb,llp){llret=1;for(;b;a=a*a
wyy603
·
2020-08-13 23:14
冬令营前的做题日志
这里记录这只菜鸡每天都在做啥水题,不喜勿喷1.61、[
HNOI
2010]物品调度2、[国家集训队]TreeII3、[NOI2012]美食节4、[八省联考2018]劈配什么垃圾题目,交上去发现和我年轻时写的暴力一个分
zzm_
·
2020-08-13 21:34
BZOJ第一页刷题计划
BZOJ1001】[BeiJing2006]狼抓兔子:最小割;【BZOJ1002】[FJOI2007]轮状病毒:找规律+高精;【BZOJ1003】[ZJOI2006]物流运输:最短路+DP;【BZOJ1004】[
HNOI
2008
weixin_34149796
·
2020-08-13 21:13
洛谷P3209 [
HNOI
2010]平面图判定(2-SAT)
传送门看到哈密顿回路就被吓傻了……结果没有好好考虑性质……首先,平面图有个性质:边数小于等于$3n-6$(我也不知道为啥),边数大于这个的直接pass然后考虑原图,先把哈密顿回路单独摘出来,就是一个环。对于每一条不在哈密顿回路上的边,有两种可能,一种是在环内,一种是在环外我们用点来表示每一条边,把每一个点拆成两个分别表示这条边是在环内还是环外。对于两条边$i,j$,如果他们同时在环外或环内会交叉,
weixin_34126557
·
2020-08-13 21:09
浅谈树分治
不考虑路径修改【练习题】【POJ1741】Tree【IOI2011】Race【SPOJ1825】免费旅行考虑路径修改【练习题】边分治【练习题】【SPOJ1825】免费旅行【ZJOI2007】Hide捉迷藏【
HNOI
201
weixin_33814685
·
2020-08-13 21:12
【平衡树】 [
HNOI
2012]永无乡
题目描述永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座(含0座)桥可以到达岛b,则称岛a和岛b是连通的。现在有两种操作:Bxy表示在岛x与岛y之间修建一座新桥。Qxk表示询问当前与岛x连通的所有岛中第k重要的是哪座岛,即所有与岛x连通的岛中重要度排
weixin_30950237
·
2020-08-13 21:37
[
HNOI
2012]永无乡 (pb_ds/并查集)
看了友人的pb_ds介绍就写了这道题友情链接:http://blog.csdn.net/mistilteinn/article/details/60325660用并查集维护连通性,启发式合并时暴力插入即可,相当短,比用线段树还短之所以要用这种鬼畜的写法而不用pair是因为null_type在老版本编译器中会CE,换成tree,rb_tree_tag,tree_order_statistics_no
weixin_30752377
·
2020-08-13 20:04
BZOJ 1217: [
HNOI
2003]消防局的设立( 贪心 )
一个简单的贪心,我们只要考虑2个消防局设立的距离为5时是最好的,因为利用最充分.就dfs一遍,再对根处理一下就可以了.这道题应该是SGU某道题的简化版...这道题距离只有2,树型dp应该也是可以的------------------------------------------------------------------------------------#include#include#i
weixin_30651273
·
2020-08-13 20:15
☆ [
HNOI
2012] 永无乡 「平衡树启发式合并」
题目类型:平衡树启发式合并传送门:>Here#include#include#include#definerread()usingnamespacestd;typedeflonglongll;constintMAXN=100010;constintINF=1061109567;inlineintMax(constinta,constintb){return(a>b)?a:b;}inlineintM
weixin_30621919
·
2020-08-13 20:39
HNOI
2010 平面图判定
对于这个题,我们只需要判断是否为平面图。我们发现他给了我们一个很好的性质:那就是这个平面图上存在着一个哈密顿回路(n元环)。那么我们就可以很简单的判定两条边如果划在同一侧是否会相交。如果相交,那么我们就得把他们放在两侧,否则不需要。然后只需判断是否在满足所有条件的前提下出现了矛盾就行了。要解决这个东西,并查集很擅长,但是这里用建图缩点解决。对于一条边i,只有可能里外两侧,分别记为di,di'。那么
weixin_30613433
·
2020-08-13 20:36
[
HNOI
2012]永无乡——Splay
题面Bzoj2733解析同样是一道上课时讲的题,对于每个连通块都维护一个Splay,连接不同块的操作就等价于合并两棵Splay,考虑暴力合并,将较小的Splay断开,依次将每个点插入另外一棵Splay中,复杂度的话,就照搬wys的PPT了:查找点所在平衡树的根就暴力查找,一直跳父亲,均摊(应该是吧)跳log次找到根然后就变成了一道查询第k小的普通平衡树了第一道一次AC的Splay的题,终于没有写成
weixin_30600503
·
2020-08-13 20:03
[
HNOI
2017]单旋
Description:用一种数据结构,模拟单旋splay的以下操作:1.插入一个数2.查询最小值,单旋到根3.查询最大值,单旋到根4.查询最小值,单旋到根删除5.查询最大值,单旋到根删除Hint:\(n,m#definelsp::iteratorsit;constintmxn=1e6+5;structQ{intopt,val;}q[mxn];intn,m,rt,a[mxn],b[mxn],t[m
weixin_30508241
·
2020-08-13 20:17
数据结构与算法
2018.08.11 洛谷P3224 [
HNOI
2012]永无乡(线段树合并)
传送门给出n个带点权的点,支持连边和查询连通块第k大。这个貌似就是一道线段树合并的裸板啊。。。代码:#include#defineN100005usingnamespacestd;inlineintread(){intans=0;charch=getchar();while(!isdigit(ch))ch=getchar();while(isdigit(ch))ans=(ans>1;if(k>1;
weixin_30501857
·
2020-08-13 20:45
P3224 [
HNOI
2012]永无乡
题面一开始,每个集合只有一个岛,对于一个集合,我们建一棵线段树,当连边的时候,我们先判断一下是不是已经在一个集合,然后合并线段树,查询的时候查询所在集合的线段树即可,若\(k\)大于集合元素数,输出\(-1\)那么怎么维护集合呢?并查集啊做完了下面是代码#include#include#include#include#include#definelllonglong#definegcgetchar
weixin_30454481
·
2020-08-13 20:36
[
HNOI
2012]永无乡 题解
权值线段树+并查集对于每一个点先建立一个权值线段树,之后并查集维护/更改连通性。不知道权值线段树是啥的戳我联通就直接把祖先连起来然后合并线段树#include#includeusingnamespacestd;constintN=100005;intsize[N*20],n,m,fa[N],type,q,root[N],w[N],rev[N],ls[N*20],rs[N*20];intread()
weixin_30342827
·
2020-08-13 20:19
[spaly模拟 线段树] BZOJ 4825 [
Hnoi
2017]单旋
发现旋最小值到根最小值深度变为1他的右子树深度不变其他都加1旋最大值类似这个只要线段树就好了怎么求子树看他的father插入操作找出前驱和后继一定是祖先子孙关系新点往深度大的下面挂#include#include#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp
里阿奴摩西
·
2020-08-13 20:09
线段树
BZOJ 1010: [
HNOI
2008]玩具装箱toy
题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1010题目大意:见原题。算法分析:设s[i]为c[i]的前缀和,f[i]表示第1个物品到第i个物品的最小代价。易得DP方程为f[i]=min(f[j]+(s[i]-s[j]+i-j+1-l)^2)。设t[i]=s[i]+i,则f[i]=min(f[j]+(t[i]-t[j]+1-l)^2。设
Charlie-Pan
·
2020-08-13 20:03
BZOJ
[
HNOI
2008]玩具装箱toy
dp[i]=min(dp[j]+(sum[i]-sum[j]-c)^2)dp[k]+(sum[i]-sum[k]-c)^2K(j,k)则在2*Si>K(i,j)时一定有2*Si>K(j,k),即当决策j比决策i更优时,决策k一定比决策j更优,即j是一个不可能更新后来者的点从图像上分析就是两点间的凸点是不可能更新后来者的,可以被无视所以我们要维护一个凹包,就是维护K单调递增的单调队列,同时用一个指针
蒟蒻111
·
2020-08-13 19:11
DP
斜率优化
【
HNOI
2012】 永无乡
【题目地址】点击打开链接【分析】平衡树的启发式合并,可以证明是O(nlog2n)的。【代码】#include#include#include#include#include#include#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(a);--i)#definepfprintf#defineMAXN100010structSp
ciociooo
·
2020-08-13 19:51
算法题解--数据结构
bzoj1010[
HNOI
2008] 玩具装箱toy(带斜率优化学习笔记)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1010题目大意:有n个数,分成连续的若干段,每段(假设从第j个到第i个组成一段)的分数为(X-L)^2,X为j-i+Sigma(Ck)i#include#include#include#includeusingnamespacestd;typedeflonglongLL;#definemax
Euryale_
·
2020-08-13 19:53
斜率优化
带题表或总结的??
模板
UVA202
RepeatingDecimalsThedecimalexpansionofthefraction1/33is,wheretheisusedtoindicatethatthecycle03repeatsindefinitelywit
hnoi
nterveningdigits.Infact
sunny1996
·
2020-08-13 19:04
算法与ACM
动态点分治 / 点分树学习笔记 ---- BZOJ3730 震波 / [ZJOI2017] 幻想乡的战略游戏 / [
HNOI
2015]开店
点分树就是将每一次的重心连起来,形成一个深度不超过log的树相当于将点分治的过程静态到一颗树上实现如下,fa记录点分树上的父亲voidDivide(intu,intf){fa[u]=f;vis[u]=1;intsum=Siz;for(inti=first[u];i;i=nxt[i]){intt=to[i];if(vis[t])continue;if(siz[t]>siz[u])Siz=sum-si
FSYo
·
2020-08-13 18:40
动态点分治
HNOI
(湖南省选试题)——永无乡
今天写了一道十分巧妙的数据结构题———永无乡(看的题解。。。。。。)永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛a出发经过若干座(含0座)桥可以到达岛b,则称岛a和岛b是连通的。现在有两种操作:Bxy表示在岛x与岛y之间修建一座新桥。Qxk表示询问当前与岛x连通
谭xl老司的炮兵
·
2020-08-13 18:27
洛谷P3228 [
HNOI
2013]数列
题目描述小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数。并且这些参数满足M(K-1)usingnamespacestd;longlongn,m,k,p,ss,sum,ans,k1,m1;void
LL_Sagiri
·
2020-08-13 17:20
洛谷
快速幂
数学
hnoi
2010 平面图判定 2_SAT
【问题描述】若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称G是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。【输入格式】第一行是一个正整数T,表示数据组数(每组数据描述一个要判定的图)。接下来从输入文件第二行开始有T组数据,每组数据的第一行是用空格隔开的两个正整数N和M,分别
KKKorange
·
2020-08-13 17:02
2-SAT
[
HNOI
2003]消防局的设立
题目链接:https://www.luogu.org/problemnew/show/P2279解析部分请看这位大佬的博客:https://www.luogu.org/blog/contributation/solution-p2279这道题目的代码://核心是dis数组,即dis[i]表示距离i节点最近的消防站的距离#include#include#includeusingnamespacest
qq_38234381
·
2020-08-13 17:55
算法竞赛
【
HNOI
2008】玩具装箱
题面 n≤5∗104,0≤L,Ci≤107解法 我们可以得出一个n2的DP:设f[i]表示决策完第i件玩具的最小花费,s[i]=∑ik=1Ci,那么有:f[i]=min{f[j]+(s[i]−s[j]+i−j−1−l)2} 将里面的式子展开可以得到:f[j]+(s[i]+i)2+(s[j]+j)2+(l+1)2−2∗(s[i]+i)∗(s[j]+j)−2∗(s[i]+i)∗(l+1)+2∗(
清疚
·
2020-08-13 17:49
dp
dp杂题
文章目录luoguP2605[ZJOI2010]基站选址bzoj3572:[
Hnoi
2014]世界树bzoj4543:[POI2014]Hotel加强版uoj462.新年的小黄鸭uoj22.
啊宸
·
2020-08-13 17:14
动态规划
平面图转对偶图
「
HNOI
2016」矿区吐槽口胡[WC2013]平面图bzoj2965:保护古迹怎么转对偶图感性理解,平面图就是没有边相交,可以把每一块面都抠出来的图。
啊宸
·
2020-08-13 17:13
计算几何
[
HNOI
2012]永无乡
[
HNOI
2012]永无乡题目描述:永无乡包含n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到n来表示。
Edwin_VanCleef
·
2020-08-13 17:36
HNOI
2008_玩具装箱toy
有nn个玩具需要装箱,每个玩具的长度为c[i]c[i],规定在装箱的时候,必须严格按照给出的顺序进行,并且同一个箱子中任意两个玩具之间必须且只能间隔一个单位长度,换句话说,如果要在一个箱子中装编号为ii~jj的玩具,则箱子的长度必须且只能是l=j−i+∑jk=ic[k]l=j−i+∑k=ijc[k],规定每一个长度为?的箱子的费用是p=(l−L)2p=(l−L)2,其中LL是一个给定的常数。现在要
Furyton
·
2020-08-13 16:23
DP
斜率优化
BZOJ4825 [
Hnoi
2017]单旋
HNOI
D1每道题都已小于2s的差距领先ljss交到BZ上23333论快捷键提交的优越性考虑一次插入了x,x的前驱为pre,后继为nxt,平衡树中排名相邻的两个点一定互为祖先关系,那么如果pre为nxt
neither_nor
·
2020-08-13 16:39
BZOJ
ETT
bzoj4825/洛谷P3721 单旋 splay
在
HNOI
2017的考场上学会的。俗话说的好,双旋的splay,单旋的spaly,不旋的saply,O(1)的asply,那么我们就来用splay做一做这道题。首先我们手模一发单旋最小值操作。
litble
·
2020-08-13 15:44
数据结构
Luogu P3224 [
HNOI
2012]永无乡
题目大意给出若干个点集,每个点带点权。你需要完成qqq个操作。合并点uuu,vvv所在的点集。输出点uuu所在的点集中点权第kkk大的点的编号。数据范围1⩽n⩽100000,1⩽q⩽3000001\leqslantn\leqslant100000,1\leqslantq\leqslant3000001⩽n⩽100000,1⩽q⩽300000题解求第k大,考虑权值线段树/Splay。考虑到需要合并,
linjiayang2016
·
2020-08-13 15:07
Splay
启发式合并
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他