【摘 要】
：
介绍最近公共祖先算法的原理和应用,并总结四种最近公共祖先算法:欧拉序结合ST表法、倍增法、并查集结合Tar⁃jan算法和树链剖分法,重点剖析欧拉序结合ST表法具体的算法过程
论文部分内容阅读
介绍最近公共祖先算法的原理和应用,并总结四种最近公共祖先算法:欧拉序结合ST表法、倍增法、并查集结合Tar⁃jan算法和树链剖分法,重点剖析欧拉序结合ST表法具体的算法过程。提出数列区间操作问题的解决方案,并将此推广在树中,讨论两种树链操作方式:树上差分和相对于根结点的树上标记法。将最近公共祖先算法与树上标记结合,并运用在管道运输问题上,能在O(n log2n)的算法复杂度下,监控管道运输网络的最大压力值。
其他文献
近年来我国细颗粒物(PM2.5)污染严重,尤其北方各大城市采暖期灰霾现象频繁发生,大气PM2.5污染已成为突出的环境问题。随着云冈石窟知名度的提高,游客数量逐年增加,景区内大气
摘要：深井钻井作业中，由于地质因素、工程因素等多种原因，部分井要在Φ177.8mm及以下尺寸套管内进行开窗侧钻钻井，钻成小井眼侧钻井。小井眼侧钻存在钻井工具尺寸小，强度低、裸眼长、小井眼复杂事故处理工具受限制、地层压力敏感，喷漏同存等诸多问题，钻井中存在极易发生卡钻事故的风险。优化开窗侧钻、增斜及稳斜全过程的安全钻进控制，特别是探索了接立柱单根中的安全静止技术、接立柱单根减少停等技术、分段观察摩阻
清初词人纳兰性德被况周颐称为＂国初第一词手＂,其词自然流畅,缠绵清新,虽偶有豪放之作,但多是哀婉凄艳的佳构。他出身于钟鸣鼎食之家,天分绝高,少年入仕,一帆风顺,这个承平少年
针对国内存在的位于饮用水源地准保护区城镇工业园区的特殊性,如何有效地评价它的可持续发展水平和充分考虑其限制条件,本研究采用基于AHP-信息熵-模糊综合评判法对研究实例
随着人类对全球气候变化的关注日益提升,CCS产业迎来了迅猛发展。CCS建设项目不断开展,其进度和成本的控制也日益为人们所关注。采用传统的和计划分别比较的方法来控制进度有
新冠肺炎疫情期间,教育主管部门发布“停课不停学”号召,各高校纷纷响应并陆续研究出台相关政策,号召广大高校教师利用互联网教育资源开展在线教学。经过近三个月的《计算机
当前,我国土壤污染问题严重。多环芳烃（PAHs）已成为我国土壤中常见的一类高风险有机污染物,土壤污染后,PAHs可通过土壤一植物系统进入食物链,严重威胁人群健康和生态安全。如何