2017年9月2日
线段树·二
摘要： 1、UVA 11525 Permutation 题意：求1~k这k个数中第N个排列。（N从0开始记）。N=sum(Si*(k-i)!)(1≤i≤k) 思路：根据N的值的性质，联系康拓展开，不妨发现第i位的值为剩下没用的数中从小到大第Si+1个。可以用线段树来记录区间内没有用的数的个数。 1 #inc 阅读全文
posted @ 2017-09-02 10:20 萌萌的美男子 阅读(163) 评论(0) 推荐(0)