Nonsense Time 时间限制: 10 Sec  内存限制: 128 MB 题目描述 You a given a permutation p1,p2,…,pn of size n. Initially, all elements in p are frozen. There will be n stages that these elements will become availab

原题： http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意： 给出一个排序，当前所有数字不能使用。给出可以使用的顺序，求每次加入新的可以使用的数字后的最长上升子序列长度。 解析： 我们考虑从后往前找，把加入改为删除。因为数据随机，所以删除序列内元素的期望为 O ( l o g N ) O(logN) O(logN)。所以我们可以暴力去做，如果

题目链接：点我啊╭(╯^╰)╮ 题目大意：     长度为 n n n 的排列 p p p，一开始全部冻结     每次永久释放 p k i p_{k_{i}} pki​​     求每次释放之后的 L I S LIS LIS 解题思路：     要查找 x x x 是否在 L I S LIS LIS 中，考虑用树状数组维护     树状数组 t [ i ] t[i] t[

题目链接： HDU6635 Nonsense Time Time Limit: 14000/14000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Problem Description You a given a permutation p1,p2,…,pn of size n. Initially, all

题目链接：点我啊╭(╯^╰)╮ 题目大意：     长度为 n n n 的排列 p p p，一开始全部冻结     每次永久释放 p k i p_{k_{i}} pki​​     求每次释放之后的 L I S LIS LIS 解题思路：     要查找 x x x 是否在 L I S LIS LIS 中，考虑用树状数组维护     树状数组 t [ i ] t[i] t[