无名菜鸟1

摘要： http://codeforces.com/gym/101755/problem/K 题意：n个人，需要m个人评论，从头开始依次采访，每一个人需要ai个人评论才评论，或说服他去评论，问最少需要说服几个人？ 解法：二分说服评论人数，因为说服评论人数对于条件来说是单调性，说服越多越能满足条件。 chec 阅读全文

摘要： 题意：给出一组数（没有相同的数），可以交换相邻的两个数，问最少多少次可以是这组数是单调递增的？ 1、树状数组+离散化 思路：另开一个离散数组递增排序，下标即为该数为第几小，n-pos+1把大的数放前面，每次询问前面比该数大的数有几个。 //#include<bits/stdc++.h> #inclu 阅读全文