ChenMuJiu

摘要： 关于左偏树的整理 1.左偏树是什么 左偏树是一种堆，支持 \(O(\log n)\) 地合并两个堆，插入一个新的元素，弹出堆顶元素，\(O(1)\) 查询堆顶元素。 左偏树满足一个性质，令 \(dist_u\) 表示以 \(u\) 为根的子树中，距离 \(u\) 最远的节点到 \(u\) 的距离，\ 阅读全文

摘要： Link 1. Description 定义一个长度为 \(len\) 的序列的绝对众数为：出现次数大于 \(\frac {len}2\) 的数值，现在给定一个长度为 \(n\) 的序列 \(a\)，并给定 \(m\) 个询问，每一次询问 \(a\) 的子序列 \([l,r]\) 的绝对众数，如果绝 阅读全文