天穹の流星

摘要： 题面 有N个士兵，第i个士兵的重量是w[i]。 有N匹马，第i匹马的重量是h[i]。 现在为每个士兵分配一匹马。 1个士兵和1匹马在一起，就组成了一个骑士。 骑士的战斗力等于士兵的重量和马的重量的乘积。 第1个士兵的身份是班长，为了显示班长的地位， 班长所在的骑士的战斗力必须比其他骑士的战斗力要大。 阅读全文

摘要： 简介 替罪羊树，英文名Scapegoat Tree，是一种非常暴力的平衡树，它的主要思想就是在子树不平衡的时候暴力重构子树。 操作 这里以洛谷P3369为例（https://www.luogu.com.cn/problem/P3369）。 它这道题要我们实现一下几个操作： 插入 x 数 删除 x 数 阅读全文

摘要： 简介 主席树就是可持久化线段树，它的作用就是不停地访问某个历史版本，时间复杂度为O((n+m)logn)。 题目 洛谷3919（https://www.luogu.com.cn/problem/P3919） 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位 阅读全文