信息学奥林匹克竞赛 编辑
全国青少年信息学奥林匹克竞赛,是由中华人民共和国教育部中国科学技术协会批准的,中国计算机学会主办的主要面向中华人民共和国全国中学生的每年一度的信息学学科奥林匹克竞赛。第一届竞赛于1984年举行,当时名称为全国中学生计算机程序设计竞赛。自1989年起,改名为全国信息学奥林匹克竞赛。
1
相关
可持久化线段树是一种可持久化数据结构。这种数据结构在普通线段树的基础之上支持查询某个历史版本,同时时间复杂度与线段树是同级,空间复杂度相较而言更高。在中国信息学奥林匹克竞赛中,由于引入者黄嘉泰姓名的缩写与前中共中央总书记、国家主席胡锦涛相同,因此这种数据结构也可被称为总书记树或主席树。
顾昱洲,江苏人,南京师范大学附属中学2013届学生,著名的信息学奥林匹克竞赛、程序设计竞赛选手,常用的id有sevenk、sevenkplus、中国脑筋、7k+等。
可持久化线段树是一种可持久化数据结构。这种数据结构在普通线段树的基础之上支持查询某个历史版本,同时时间复杂度与线段树是同级,空间复杂度相较而言更高。在中国信息学奥林匹克竞赛中,由于引入者黄嘉泰姓名的缩写与前中共中央总书记、国家主席胡锦涛相同,因此这种数据结构也可被称为总书记树或主席树。