conprour

摘要： 前言 【题目传送门】 个人一直觉得用两个树状数组/线段树维护信息的题都很巧妙（因为我想不到），这题正好就是。 而且本身也有一点思维含量。 题解 先从冒泡排序的那个询问入手，考虑一轮排序过后有什么影响。 直观感受是每一个大值会一路往后走，直到遇到更大的值，而且每一轮都至少排好一个数。但是感觉这都没太大 阅读全文