skylee的OI博客

摘要： [JOISC2014]たのしい家庭菜園 题目大意： 给定一个长度为$n(n\le3\times10^5)$的序列$A(A_i\le10^9)$。只能交换相邻两个数，问最少需要几步可以将它变成一个单峰序列。 思路： 对于每个元素，看它两边哪边比他大的数少，就把它移到哪边。用树状数组维护即可，时间复杂度 阅读全文

摘要： [CF49E]Common ancestor 题目大意： 有两个由小写字母构成的字符串$S$和$T(|S|,|T|\le50)$。另有$n(n\le50)$个形如$a\to bc$的信息，表示可以将字符$a$替换为$bc$。定义两个字符串$s,T$的祖先$R$为能够通过若干次替换，使得其既可以变为$ 阅读全文