AKMer

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3489" 题目意思就是在线求$pos$在$[l,r]$，$lst$在$[0, 阅读全文

摘要： 题目传送门： "https://arc080.contest.atcoder.jp/tasks/arc080_c" 题目翻译 给你一个$n$的排列$p$，一个空序列$q$，你每次可以从$p$里选择相邻的两个元素按照原本的顺序放在$q$的首位。问可以得到的排列字典序最小是什么。长度小于等于$2 10^ 阅读全文