思路

粘弹性边界因为能够考虑地基辐射阻尼而使得结构抗震的计算结果更趋于合理,所以在需要考虑结构地基相互作用的结构抗震计算时,是较为常用的地基边界处理和地震荷载施加方法。而ABAQUS软件是经常用来进行结构响应分析的有限元软件。下面介绍一种在ABAQUS中实现粘弹性边界及地震荷载施加的方法。

粘弹性边界是通过在有限元模型的地基边界节点上施加弹簧阻尼器实现的,在ABAQUS中的实现有以下几种方法:第一种,通过ABAQUS自有的弹簧单元spring单元和阻尼单元dashpot实现,具体的单元参数可以参考文献[1],这种较为精确;第二种是通过ABAQUS的UEL子程序实现,可以看下文献[2];还有一种是等效单元替代的方法,就是在地基周围加一层单元,然后设置近似的材料参数,参考文献[3],这一种精度较差,但实现起来较为简单。我采用的是第一种方法,但操作起来较为繁琐,具体程序及过程后面介绍。

采用粘弹性边界,其配套的地震荷载输入方法就是在已知输入地震位移和速度的情况下,计算各个时刻地基边界各个结点上应当施加的集中力荷载,然后施加荷载,一步一步的进行计算。地震荷载的施加在ABAQUS中也有两种不同的思路,文献[2]中的方法是通过ABAQUS的DLOAD和UTRACLOAD两个子程序实现。DLOAD子程序用于施加边界面的法向荷载,UTRACLOAD用于施加边界面的切向荷载。而文献[1]中则是将边界上每一个节点每个时刻的力都计算出来,然后导入到ABAQUS中作为幅值数据,对每个对应节点施加。

我最初的想法是两篇文章的思路各取一半,用文献[1]的方法实现粘弹性边界,用文献[2]的方法施加地震荷载。然而尝试了很久,发现这样做的效果并不是太好,可能我编的程序哪儿还是有问题吧。最后放弃了,统一采用文献[1]的方法实现,具体实现采用MATLAB语言生成ABAQUS的input文件,然后将生成的input文件在模型文件的指定位置插入,用ABAQUS运行即可。

MATLAB程序与运行前的准备工作

首先需要准备一些必要的数据文件(上图中红色框内的文件),其余黄色框内为模型文件,蓝色框内的文件为程序运行后的生成文件,

boundary1~5.rpt是从ABAQUS反力文件中提取的反力文件,其值代表某一节点的控制面积,可以通过在地基边界(5个面)施加值为1的压力荷载,即可提取得到这些反力文件;

coord_point.rpt为5个边界面上节点的坐标文件,提取方法可以在很容易的百度到;

DIS.txt是三个方向地震波的位移文件;

VEL.txt是三个方向地震波的速度文件;

job-996.inp是模型的inp文件;

Amplitude.inp里面是计算过程中边界节点上随时间要施加的所有集中力荷载,文件较大;

load.inp是将Amplitude.inp里面的幅值施加到对应节点的荷载命令;

springs&dashpot.inp是模型地基边界施加的弹簧阻尼器文件;

三个input文件在模型inp文件中的插入位置:

记住springs&dashpot.inp在Assembly部分,所以搜索到关键字*End Assembly,把springs&dashpot.inp放在*End Assembly之前,Amplitude.inp放在*End Assembly之后,load.inp放在load部分即可,如下所示

·································

·································

*Include, Input= springs&dashpot.inp

*End Assembly

*Include, Input=Amplitude.inp

·································

·································

** LOADS

**

*Include, Input=load.inp

**

** OUTPUT REQUESTS

以下为MATLAB程序,记得依据模型修改标红的参数准备并必要的文件

%%%%

%%%%-----------------------------说明------------------------------------

%%%%

%         1.本程序用于ABAQUS隐式计算的粘弹性边界的inp文件及荷载输入文件的生成

%         2.需要准备5个边界的节点反力文件(用于节点提取控制面积)、地震动位移和速度文件以及边界节点坐标文件

%         3.输出为三个文件,springsanddashpot.inp用于施加粘弹性边界;Amplitude.inp为各节点幅值;load.inp为荷载文件

%         4.首先生成Boundray_point,保存节点编号、节点坐标、控制面积

%         5.再生成弹簧阻尼器的input文件

%         6.再生成荷载文件等

%                                                      by w_tao

%                                                      2018/10/01

%%%%---------------------------------------------------------------------

%%%%

%%%%---------------地基及相关计算参数------------------------------------

%%%%

d_time=0.01;

%地震波的时间间隔,也将是计算步长

Z0=-600

%地基底面坐标,Z方向为垂直方向

Z2=0

%地基地面坐标

H=Z2-Z0

%地基高度

X0=0

%地基水平X向坐标

X1=400

%地基水平X向坐标

LLLX=X1-X0

%地基X向宽度

Y0=0

%地基水平Y向坐标

Y1=400

%地基水平Y向坐标

LLLY=Y1-Y0

%地基Y向宽度

EEE=4.88e9;

%地基弹模

psb=0.22;

%地基泊松比

GGG=EEE/2/(1+psb);

%地基剪切模量

DENSITY=2000;

%地基密度

CP=sqrt((1-psb)*EEE/(1+psb)/DENSITY/(1-2*psb));

%计算地基中纵波波速

CS=sqrt(EEE/2/(1+psb)/DENSITY);

%计算地基中横波波速

lmt=(CP*CP-2*CS*CS)*DENSITY;

%拉梅常数中的lmt

alpha_N=1.33;

%弹簧阻尼器系数

alpha_T=0.67;

%弹簧阻尼器系数

RRR(1)=LLLX/2;

RRR(2)=LLLY/2;

RRR(3)=H;

%%%%---------------------------------------------------------------------

%%%%

%%%%--------------------整理节点数据-------------------------------------

%%%%

%%%%加载文件数据

coord_point=load('coord_point.rpt')

boundary_Z0=load('boundary1.rpt')

boundary_X1=load('boundary2.rpt')

boundary_X0=load('boundary3.rpt')

boundary_Y1=load('boundary4.rpt')

boundary_Y0=load('boundary5.rpt')

%  加载地震波数据,默认位移和速度数据是一样长的

dis=load('DIS.txt');

vel=load('VEL.txt');

m=length(dis);

n(1)=length(boundary_Z0);%底面点数

n(2)=length(boundary_X1);%X正向面的点数

n(3)=length(boundary_X0);%X负向面的点数

n(4)=length(boundary_Y1);%y正向面的点数

n(5)=length(boundary_Y0);%y负向面的点数

n(6)=length(coord_point);%总节点数,但不等于5个面的和,因为有重复的点

error_point_num=0;

%coord_point第1列节点号,第2-4列XYZ坐标,第5列归属的边界面号(1/2/3/4/5),第6列R值,第7列面积

%循环依据坐标确定归属号和R值

for i=1:n(6)

if(coord_point(i,4)==Z0)%底面点

coord_point(i,5)=1;

coord_point(i,6)=RRR(3);

elseif(coord_point(i,2)==X1)%X正向面的点

coord_point(i,5)=2;

coord_point(i,6)=RRR(1);

elseif(coord_point(i,2)==X0)%X负向面的点

coord_point(i,5)=3;

coord_point(i,6)=RRR(1);

elseif(coord_point(i,3)==Y1)%y正向面的点

coord_point(i,5)=4;

coord_point(i,6)=RRR(2);

elseif(coord_point(i,3)==Y0)%y负向面的点

coord_point(i,5)=5;

coord_point(i,6)=RRR(2);

else%理论上没有其他的点了,如果error_point_num非0,说明节点坐标文件不正确

coord_point(i,5)=0;

coord_point(i,6)=0;

error_point_num=error_point_num+1;

end

end

%循环确定节点控制面积

for i=1:n(6)

if(coord_point(i,5)==1)

for j=1:n(1)

if(coord_point(i,1)==boundary_Z0(j,1))

coord_point(i,7)=abs(boundary_Z0(j,4));

end

end

elseif (coord_point(i,5)==2)

for j=1:n(2)

if(coord_point(i,1)==boundary_X1(j,1))

coord_point(i,7)=abs(boundary_X1(j,2));

end

end

elseif (coord_point(i,5)==3)

for j=1:n(3)

if(coord_point(i,1)==boundary_X0(j,1))

coord_point(i,7)=abs(boundary_X0(j,2));

end

end

elseif (coord_point(i,5)==4)

for j=1:n(4)

if(coord_point(i,1)==boundary_Y1(j,1))

coord_point(i,7)=abs(boundary_Y1(j,3));

end

end

elseif (coord_point(i,5)==5)

for j=1:n(5)

if(coord_point(i,1)==boundary_Y0(j,1))

coord_point(i,7)=abs(boundary_Y0(j,3));

end

end

else

error_point_num=error_point_num+1;

end

end

%%%%---------------------------------------------------------------------

%%%%

%%%%--------------------生成弹簧阻尼器和地震荷载的input文件--------------------------

%%%%

fid=fopen('springs&dashpot.inp','w')

fin_amp=fopen('Amplitude.inp','w')

fin_load=fopen('load.inp','w')

k_sum=0;

m_sum=0;

% 方向向量

for i=1:3

dri(i)=i;

end

%%%%

%循环每个节点

for i=1:n(6)

%依据节点属于哪个面,确定alpha和C_vel的顺序

if (coord_point(i,5)==1)%如果是底面(法向方向平行于Z面)的话

alpha(1)=alpha_T;

alpha(2)=alpha_T;

alpha(3)=alpha_N;

C_vel(1)=CS;

C_vel(2)=CS;

C_vel(3)=CP;

R=RRR(3);

elseif (coord_point(i,5)==2)%如果法向方向平行于X方向的话

alpha(1)=alpha_N;

alpha(2)=alpha_T;

alpha(3)=alpha_T;

C_vel(1)=CP;

C_vel(2)=CS;

C_vel(3)=CS;

R=RRR(1);

elseif (coord_point(i,5)==3)%如果法向方向平行于X方向的话

alpha(1)=alpha_N;

alpha(2)=alpha_T;

alpha(3)=alpha_T;

C_vel(1)=CP;

C_vel(2)=CS;

C_vel(3)=CS;

R=RRR(1)

elseif (coord_point(i,5)==4)%如果法向方向平行于Y方向的话

alpha(1)=alpha_T;

alpha(2)=alpha_N;

alpha(3)=alpha_T;

C_vel(1)=CS;

C_vel(2)=CP;

C_vel(3)=CS;

R=RRR(2);

elseif (coord_point(i,5)==5)%如果法向方向平行于Y方向的话

alpha(1)=alpha_T;

alpha(2)=alpha_N;

alpha(3)=alpha_T;

C_vel(1)=CS;

C_vel(2)=CP;

C_vel(3)=CS;

R=RRR(2);

else

error_point_num=error_point_num+1;

end

%%%%         计算每个节点的弹簧阻尼器参数,并写入文件中

%%%%         X方向弹簧阻尼器

k_sum=k_sum+1;

fprintf(fid,'%s%d\r\n','*Element, type=Spring1, elset=Springs-',k_sum)

m_sum=m_sum+1;

fprintf(fid,'%d%s%d\r\n',m_sum,', PART-1-1.',coord_point(i,1))

fprintf(fid,'%s%d\r\n','*Element, type=Dashpot1, elset=Dashpots-',k_sum)

m_sum=m_sum+1;

fprintf(fid,'%d%s%d\r\n',m_sum,', PART-1-1.',coord_point(i,1))

fprintf(fid,'%s%d\r\n','*Spring, elset=Springs-',k_sum)

fprintf(fid,'%d\r\n',dri(1))

KKK(1)=alpha(1)*GGG/R*coord_point(i,7);

fprintf(fid,'%d\r\n',KKK(1))

fprintf(fid,'%s%d\r\n','*Dashpot, elset=Dashpots-',k_sum)

fprintf(fid,'%d\r\n',dri(1))

CCC(1)=DENSITY*C_vel(1)*coord_point(i,7);

fprintf(fid,'%d\r\n',CCC(1))

%%%%        Y方向弹簧阻尼器

k_sum=k_sum+1;

fprintf(fid,'%s%d\r\n','*Element, type=Spring1, elset=Springs-',k_sum)

m_sum=m_sum+1;

fprintf(fid,'%d%s%d\r\n',m_sum,', PART-1-1.',coord_point(i,1))

fprintf(fid,'%s%d\r\n','*Element, type=Dashpot1, elset=Dashpots-',k_sum)

m_sum=m_sum+1;

fprintf(fid,'%d%s%d\r\n',m_sum,', PART-1-1.',coord_point(i,1))

fprintf(fid,'%s%d\r\n','*Spring, elset=Springs-',k_sum)

fprintf(fid,'%d\r\n',dri(2))

KKK(2)=alpha(2)*GGG/R*coord_point(i,7);

fprintf(fid,'%d\r\n',KKK(2))

fprintf(fid,'%s%d\r\n','*Dashpot, elset=Dashpots-',k_sum)

fprintf(fid,'%d\r\n',dri(2))

CCC(2)=DENSITY*C_vel(2)*coord_point(i,7);

fprintf(fid,'%d\r\n',CCC(2))

%%%%        Z方向弹簧阻尼器

k_sum=k_sum+1;

fprintf(fid,'%s%d\r\n','*Element, type=Spring1, elset=Springs-',k_sum)

m_sum=m_sum+1;

fprintf(fid,'%d%s%d\r\n',m_sum,', PART-1-1.',coord_point(i,1))

fprintf(fid,'%s%d\r\n','*Element, type=Dashpot1, elset=Dashpots-',k_sum)

m_sum=m_sum+1;

fprintf(fid,'%d%s%d\r\n',m_sum,', PART-1-1.',coord_point(i,1))

fprintf(fid,'%s%d\r\n','*Spring, elset=Springs-',k_sum)

fprintf(fid,'%d\r\n',dri(3))

KKK(3)=alpha(3)*GGG/R*coord_point(i,7);

fprintf(fid,'%d\r\n',KKK(3))

fprintf(fid,'%s%d\r\n','*Dashpot, elset=Dashpots-',k_sum)

fprintf(fid,'%d\r\n',dri(3))

CCC(3)=DENSITY*C_vel(3)*coord_point(i,7);

fprintf(fid,'%d\r\n',CCC(3))

%%%%         计算每个节点的集中力时程并写入文件中

Z1=coord_point(i,4)-Z0;

%%%%        时间循环

for j=1:m

time=(j-1)*d_time; %第一个时刻为0

UNUM(1)=(time-Z1/CS)/d_time;

UNUM(2)=(time-(2*H-Z1)/CS)/d_time;

UNUM(3)=(time-Z1/CS)/d_time;

UNUM(4)=(time-(2*H-Z1)/CS)/d_time;

UNUM(5)=(time-Z1/CP)/d_time;

UNUM(6)=(time-(2*H-Z1)/CP)/d_time;

if(UNUM(1)>0)

K_NUM(1)=round(UNUM(1))+1;

U(1)=dis(K_NUM(1),1);

V(1)=vel(K_NUM(1),1);

else

K_NUM(1)=0;

U(1)=0;

V(1)=0;

end

if(UNUM(2)>0)

K_NUM(2)=round(UNUM(2))+1;

U(2)=dis(K_NUM(2),1);

V(2)=vel(K_NUM(2),1);

else

K_NUM(2)=0;

U(2)=0;

V(2)=0;

end

if(UNUM(3)>0)

K_NUM(3)=round(UNUM(3))+1;

U(3)=dis(K_NUM(3),2);

V(3)=vel(K_NUM(3),2);

else

K_NUM(3)=0;

U(3)=0;

V(3)=0;

end

if(UNUM(4)>0)

K_NUM(4)=round(UNUM(4))+1;

U(4)=dis(K_NUM(4),2);

V(4)=vel(K_NUM(4),2);

else

K_NUM(4)=0;

U(4)=0;

V(4)=0;

end

if(UNUM(5)>0)

K_NUM(5)=round(UNUM(5))+1;

U(5)=dis(K_NUM(5),3);

V(5)=vel(K_NUM(5),3);

else

K_NUM(5)=0;

U(5)=0;

V(5)=0;

end

if(UNUM(6)>0)

K_NUM(6)=round(UNUM(6))+1;

U(6)=dis(K_NUM(6),3);

V(6)=vel(K_NUM(6),3);

else

K_NUM(6)=0;

U(6)=0;

V(6)=0;

end

%依据节点属于哪个面,确定集中力荷载中的自由场应力项sigma

if (coord_point(i,5)==1)%如果是底面(法向方向平行于Z面)的话

sigma(1)=DENSITY*CS*(V(1)-V(2))*coord_point(i,7);

sigma(2)=DENSITY*CS*(V(3)-V(4))*coord_point(i,7);

sigma(3)=DENSITY*CP*(V(5)-V(6))*coord_point(i,7);

elseif (coord_point(i,5)==2)%如果法向方向平行于X方向的话

sigma(1)=-lmt/CP*(V(5)-V(6))*coord_point(i,7);

sigma(2)=0;

sigma(3)=-DENSITY*CS*(V(1)-V(2))*coord_point(i,7);

elseif (coord_point(i,5)==3)%如果法向方向平行于X方向的话

sigma(1)=lmt/CP*(V(5)-V(6))*coord_point(i,7);

sigma(2)=0;

sigma(3)=DENSITY*CS*(V(1)-V(2))*coord_point(i,7);

elseif (coord_point(i,5)==4)%如果法向方向平行于Y方向的话

sigma(1)=0;

sigma(2)=-lmt/CP*(V(5)-V(6))*coord_point(i,7);

sigma(3)=-DENSITY*CS*(V(3)-V(4))*coord_point(i,7);

elseif (coord_point(i,5)==5)%如果法向方向平行于Y方向的话

sigma(1)=0;

sigma(2)=lmt/CP*(V(5)-V(6))*coord_point(i,7);

sigma(3)=DENSITY*CS*(V(3)-V(4))*coord_point(i,7);

else

error_point_num=error_point_num+1;

end

%节点3个方向的集中力时程

amp(j,1)=KKK(1)*(U(1)+U(2))+CCC(1)*(V(1)+V(2))+sigma(1);

amp(j,2)=KKK(2)*(U(3)+U(4))+CCC(2)*(V(3)+V(4))+sigma(2);

amp(j,3)=KKK(3)*(U(5)+U(6))+CCC(3)*(V(5)+V(6))+sigma(3);

end

for j=1:3

%将节点3个方向的集中力时程写入文件中

fprintf(fin_amp,'%s%d%s%d\r\n','*Amplitude, name=Amp-',coord_point(i,1),'-',dri(j))

for k=1:m

fprintf(fin_amp,'%f%s%f\r\n',k*d_time,',   ',amp(k,j))

end

end

for j=1:3

%生成集中力荷载施加的文件

fprintf(fin_load,'%s%d%s%d\r\n','*Cload, amplitude=Amp-',coord_point(i,1),'-',dri(j))

fprintf(fin_load,'%s%d%s%d%s\r\n','PART-1-1.',coord_point(i,1),', ',dri(j),', 1.')

end

end

status=fclose(fid);

status=fclose(fin_amp);

status=fclose(fin_load);

算例验证

以文献[2]中的模型作为验证模型,具体参数见下图:

模型如下图所示:

验证模型400m×400m×600m,紫色为弹簧阻尼器

计算结果如下所示

Z方向地基地面点和地基上部点的位移对比

X方向地基地面点和地基上部点的位移对比

Y方向地基地面点和地基上部点的位移对比

入射波幅值为0.5m,地面放大2倍接近1m,反射波0.5m

参考文献

[1]何建涛, 马怀发, 张伯艳,等. 黏弹性人工边界地震动输入方法及实现[J]. 水利学报, 2010, 39(8):960-969.

[2]苑举卫, 杜成斌, 陈灯红. 基于ABAQUS的三维粘弹性边界单元及地震动输入方法研究[J]. 三峡大学学报(自然科学版), 2010, 32(3):9-13.

[3]谷音, 刘晶波, 杜义欣. 三维一致粘弹性人工边界及等效粘弹性边界单元[J]. 工程力学, 2007, 24(12):31-37.

[4]潘坚文. ABAQUS水利工程应用实例教程[M]. 中国建筑工业出版社, 2015.

ABAQUS粘弹性边界及地震荷载施加的简单实现(Matlab生成input文件)的更多相关文章

  1. abaqus学习笔记-abaqus与umat调用基本原理

    参考: 1.http://ivt-abaqusdoc.ivt.ntnu.no:2080/v6.14/books/sub/default.htm 2.ABAQUS 用户材料子程序开发及应用-杨曼娟 3. ...

  2. abaqus二次开发概述

    说明 abaqus二次开发概述 导语 用户子程序特点 abaqus用户程序接口与调用方式 abaqus用户子程序分类 常用用户子程序介绍 Refence 说明 本系列文章本人基本没有原创贡献,都是在学 ...

  3. ABAQUS学习记录1——用户子程序综述

    概述 ABAQUS提供了相当丰富的单元类型,材料属性等数据库可供用户选择,但是工程问题是千变万化的,为了满足用户的特殊工程要求,ABAQUS为用户提供了强大而又灵活的用户子程序接口(USER SUBR ...

  4. .Net中的AOP系列之《方法执行前后——边界切面》

    返回<.Net中的AOP>系列学习总目录 本篇目录 边界切面 PostSharp方法边界 方法边界 VS 方法拦截 ASP.NET HttpModule边界 真实案例--检查是否为移动端用 ...

  5. 基于Hadoop的地震数据分析统计

    源码下载地址:http://download.csdn.net/detail/huhui_bj/5645641 opencsv下载地址:http://download.csdn.net/detail/ ...

  6. OpenFOAM——设置非均匀边界方法总结

    在使用OpenFOAM求解的时候我们经常需要设置非均匀的边界,比如我们在计算层流的时候,很多时候需要入口为充分发展的入口边界,下面我们就以入口处为充分发展的层流速度分布为总结OpenFOAM当中设定不 ...

  7. 5.4.1 sequenceFile读写文件、记录边界、同步点、压缩排序、格式

    5.4.1      sequenceFile读写文件.记录边界.同步点.压缩排序.格式 HDFS和MapReduce是针对大文件优化的存储文本记录,不适合二进制类型的数据.SequenceFile作 ...

  8. Abaqus脚本接口及简单应用

    目录 1.脚本接口简介 2. 宏录制 3. 宏回放 4. 宏编辑 5. 宏控制 1.脚本接口简介 Abaqus中的脚本接口(ASI)是在Python应用程序的基础上开发的,基于Abaqus中的脚本接口 ...

  9. 一篇对iOS音频比较完善的文章

    转自:http://www.cnblogs.com/iOS-mt/p/4268532.html 感谢作者:梦想通 前言 从事音乐相关的app开发也已经有一段时日了,在这过程中app的播放器几经修改我也 ...

随机推荐

  1. github版本控制相关

    Git版本控制: 安装Github http://blog.csdn.net/huangyuan_xuan/article/details/49125597 Git本地版本控制 http://blog ...

  2. [20171128]rman Input or output Memory Buffers.txt

    [20171128]rman Input or output Memory Buffers.txt --//做一个简单测试rman 的Input or output Memory Buffers. 1 ...

  3. Linux进程描述符task_struct结构体详解--Linux进程的管理与调度(一)【转】

    Linux内核通过一个被称为进程描述符的task_struct结构体来管理进程,这个结构体包含了一个进程所需的所有信息.它定义在include/linux/sched.h文件中. 谈到task_str ...

  4. win7计划任务报该任务映像己损坏或己篡改

    目录 win7计划任务报该任务映像己损坏或己篡改 前言 解决方案 排查损坏的计划任务映像 win7计划任务报该任务映像己损坏或己篡改 文:铁乐与猫 2018-9-20 前言 win7下想自定义一些计划 ...

  5. Python基础知识:字符串

    1.Python中大写字母命名的变量,默认为常量,不可修改:列如:MYSQL_CONNECTION = '192.168.1.1' 2.字符串换行输入格式:换行用\隔开,两行分别用引号,制表符\t,换 ...

  6. 【PAT】B1079 延迟的回文数(20 分)

    用了柳婼大佬博客的思路,但实现有不同 没有用string所以要考虑字符串末尾的'\0' 用的stl中的reverse逆置字符串 #include<stdio.h> #include< ...

  7. 支付宝alipay移动支付

    通过支付宝提供的API实现移动支付功能 一:下载相关的依赖和工具 蚂蚁金服 https://open.alipay.com/platform/home.htm 移动支付开发文档 https://doc ...

  8. kafka的Java客户端示例代码(kafka_2.12-0.10.2.1)

    使用0.9开始增加的KafkaProducer和KafkaConsumer. Pom.xml <project xmlns="http://maven.apache.org/POM/4 ...

  9. 深入探究JFreeChart

    1 简介 JFreeChart 是 SourceForge.net 上的一个开源项目,它的源码和 API 都可以免费获得. JFreeChart 的功能非常强大,可以实现饼图 ( 二维和三维 ) ,  ...

  10. [CQOI2016]K远点对

    嘟嘟嘟 做过[国家集训队]JZPFAR这道题的话,这题就不难了. 我们维护一个长度为\(k\)的小根堆,在加入第\(i\)个点之前,用\([1, i - 1]\)这些点离点\(i\)的距离更新答案.这 ...