摘要：题意 给你 \(n\) 个字符串，让你对其进行排列，使得按以下规则花费最少： 设当前字符串为 \(s\)，\(x\) 为 \(s\) 在答案排列中的位置。 如果 \(s\) 存在后缀且 \(s\) 的后缀在 \(s\) 之后，花费加 \(n^2\)。 如果 \(s\) 不存在后缀则花费加 \(x\) 阅读全文

摘要：分块是一种思想，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的应用面十分广泛，包括但不限于数组、树形结构等。 1. 块状数组 块状数组是分块思想最简单的应用。 它将一个数组分成若干块，然后对数组进行区间操作。对于每一个区间操作，区间中 阅读全文

摘要：平衡树，是一种数据结构，可以实现一类元素在线性结构中动态变化，基于二叉搜索树，满足二叉搜索树的所有性质。 二叉搜索树（BST） 二叉搜索树是一种二叉树形结构，它满足以下性质： 空树是二叉搜索树。 若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值。 若二叉搜索树的右子树不为空 阅读全文