首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
11525专题
uva 11525 - Permutation(线段树)
题目链接:uva 11525 - Permutation 题目大意:给定n和k,n给定的方式为k个si,根据公式计算出n,求一个由1~k组成的长度为k的序列的第n个排序 解题思路:根据公式的性质,等于对于每个位置找当前状态下第si小的数。线段树子节点均为1,维护和,查询时传入参数查找即可。 #include <cstdio>#include <cstring>#include <a
阅读更多...