摘要：题目链接 题目解析 是考试的题目。 虽然是个签到题但我还是挣扎了很久，而且我个智障把文件名打错了，签到失败嘤嘤嘤 首先简化一下题意：找到一个最大的$k$，使得$a[k+1]$至$a[2k]$中的数都能在$a[1]$到$a[k]$中匹配到一个比它严格小的数（每个数都只能和一个数匹配）。如果没有这样的$ 阅读全文

摘要：前言 好久之前就讲过，但还是用得不是很熟练（难道是因为我总是写暴力?）。还是复习一下吧，由于是复习，可能会不是很详细，比起原理更侧重于用法什么的。 如果之前没有接触过，还是看这篇博文吧。（是我入门的时候看的博客） 原理 简单说一下吧。 其实树状数组和二进制有着密切的关系。 就像所有的整数都可以表示成 阅读全文