摘要： 简单复盘一下当时卡起一道题，也算树状数组入门题吧（虽然我看tag是线段树，无伤大雅），P1801 黑匣子这里为题面。首先这是一道单点修改单点查询的题目，每次查询时i加1，查询第i小的元素，于是先用t来记录查询次数。首先思路是吧a和u都全部存储起来，由于我们要找第i小的元素，故考虑先进行离散化处理，得 阅读全文