摘要：
题目简述：有一个全排列，一直每个前缀区间的逆序对数，还原这个排列。fi记录逆序对数，pi记录该位置数值，则k=fi-f(i-1)表示前i-1个数比pi大的数的个数，那么只要在剩余元素求出按大小顺序第i-k个数字即可。线段树+二分搜索，线段树bit[i]记录i的在剩余元素的排名顺序。 1 /*****... 阅读全文
摘要：
符号三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1246Accepted Submission(s): 664Problem Descri... 阅读全文
摘要：
主持人一直某个数字在1到n范围，假设甲乙已经知道，甲先猜乙后，都采用最优策略，主持人说偏大还是偏小，不断缩小范围，问最后乙能会获胜的X的取值的个数。如果n为奇数，那么仅当x=n/2乙必然获胜，若为奇数乙不可能获胜。 1 #include 2 #include 3 #include 4 #inc... 阅读全文