CTHOOH

摘要： 题意 给定一个数列 \(\{a_n\}\)，定义一次删除操作为：假设当前序列长度为 \(len\)，删除序列中所有等于 \(len\) 的数。 现在有 \(m\) 个操作，每次操作为单点修改或整体加减。每次操作完后，你需要修改若干个数，使得序列能够在若干次删除操作后被删空，求最小修改次数。 数据范围 阅读全文

摘要： 很好的数据结构题，加深了蒟蒻对于可持久化线段树的理解。 题意 给定一个序列 \(\{a_n\}\) ( \(1 \le n \le 10^5, 1 \le a_i \le 10^9\) )，有 \(m\) ( \(1 \le m \le 10^5\) ) 个询问，每次询问给出 \(l, r, k\) 阅读全文

摘要： 看到其它题解代码颇长，蒟蒻在此贡献一个二分图最大匹配的解法。 题意 鞋店里有 \(n\) ( \(1 \le n \le 10^5\) ) 双鞋子，第 \(i\) 双鞋子有价格 \(c_i\) 与尺码 \(s_i\) ( \(1 \le c_i, s_i \le 10^9\) )，保证 \(s_i\ 阅读全文

摘要： 根据此题首次学到二阶差分 Trick，好题。 题意 给出一个序列 \(\{a_n\}\)，满足 \(n \le 10^6, 1 \le a_i \le 10^9\)，定义函数 \(f(i, k)\) 为： \[f(i, k) = \min\limits_{j=i}^{i+k-1} a_j \]你需要 阅读全文

该文被密码保护。 阅读全文

摘要： FFT 阅读全文

该文被密码保护。 阅读全文

摘要： 观察到一条管道的拐点数量只有 \(3\) 种可能的取值： 没有拐点，即管道呈现一条直线。 有 \(1\) 个拐点。 有 \(2\) 个拐点。 分别对应了下面三种情况： ....# ....# .*..# ***** ****. .***. ..#.. ..#*. ..#*. #...# #..*# 阅读全文

该文被密码保护。 阅读全文

摘要： 定义 后缀数组是什么？ （下文用 \(Suf_S[i]\) 表示 \(S[i, i + 1, \cdots, |S|]\)，对 \(Suf_T\) 同理。并用 \(S[l, r]\) 表示 \(S[l, l + 1, \cdots, r]\)，对 \(T[l, r]\) 同理） 后缀数组包含两个数组 阅读全文