程序设计竞赛中线段树的四类典型应用场景

符智基; 赵义霞; 刘利

首页> 中文期刊> 《计算机时代》 >程序设计竞赛中线段树的四类典型应用场景

程序设计竞赛中线段树的四类典型应用场景

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

线段树是程序设计竞赛的重要知识点,应用场景复杂多变且不单独作为模板考察。现有教材和文献仅对线段树的基本理论与模板实现做了解析,而未对其在竞赛中的应用场景进行归类总结。学生只能依靠大量的习题训练和竞赛经验积累,才能摸清门路。对此,本文归纳出了关于线段树在程序设计竞赛中的四类典型应用场景:“扫描线算法的优化”、“树形结构信息的维护”、“带修改的结合律信息的维护”和“动态规划算法的优化”,并针对每类场景进行举例与解析。以期帮助学生对线段树的应用建立系统性的认识,从而降低学习难度,缩短学习周期,提升学习效率。

著录项

来源
《计算机时代》 |2023年第1期|105-108|共4页
作者
符智基; 赵义霞; 刘利;
展开▼
作者单位

惠州学院计算机科学与工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计;
关键词
程序设计; 线段树; 扫描线算法; 树形结构; 动态规划的优化; 结合律;

相似文献

中文文献
外文文献
专利

1. 面向中压配电网直流代替交流的典型应用场景分析 [J] . 郭沛 . 电力与能源 . 2021,第2期
2. 智慧城市的典型应用场景与建设中的问题研究 [J] . 李继 ,田安红 . 无线互联科技 . 2020,第15期
3. 自动化运维在电力行业中典型应用场景研究与设计 [J] . 尚英 ,陈武 ,童宇轩 . 通信电源技术 . 2019,第010期
4. 人工智能技术在智能制造中的典型应用场景与标准体系研究 [J] . 李瑞琪 ,韦莎 ,程雨航 . 中国工程科学 . 2018,第004期
5. 销售中要避免四类典型恐惧 [J] . . 江苏农村经济：品牌农资 . 2012,第003期
6. 基于超密集组网的典型5G应用场景 [C] . 赵沛 ,陈儒 ,赵婧 . 2018全国无线及移动通信学术大会 . 2018
7. 土壤中四类典型抗生素的同时测定及其方法优化 [A] . 孙奉翠 . 2013

程序设计竞赛中线段树的四类典型应用场景

摘要

著录项

相似文献

相关主题

期刊订阅