Articles published by YorkWu

YorkWu
  1. Home
  2. YorkWu

清北学堂noip2018集训D2

P.S.今天讲数据结构，大概包括了二叉堆，二叉搜索树，线段树，树状数组，并查集，st表，RMQ，LCA。二叉堆基本功能O(log n)插入元素O(1)查最大（最小）元素O(log n)删除最大（最小）元素O(log n)删除任意元素基本结构最为常用的堆结构就是完全二叉堆。在逻辑形式上，结构必须等同于完全二叉树，同时，堆顶以外的每个节点都不大于（小于）其父亲，即堆有序。如果堆顶最大，称为最大二...
  • YorkWu
  • March 9, 2019
  • No comments

    • 清北学堂2018noip集训D1

    title: " 清北学堂2018noip集训D1\t\t"url: 24.htmlid: 24categories:OI集训date: 2019-03-09 16:19:57tags:清北学堂2018noip集训D1
  • YorkWu
  • March 9, 2019
  • No comments