摘要：
输入32 2 21 01 1输出2提示二叉搜索树的中序遍历是一个从小到大的序列，先先中序遍历得到新的序列b[i],然后对于j>=i,需要满足f[j]-f[i]>=j-i 即f[j]-j>=f[i]-i;然后规定g[i]=f[i]-i;那么不用变换的位置g[i]呈不下... 阅读全文
摘要：
大模拟，这真是没什么好说的，一个一个时间往后走就可以了#include#include#include#define maxn 1000005using namespace std;int col,n,sz;int f[105][105],a[maxn],c[maxn... 阅读全文
摘要：
注意到u的绝对值小与10^5，但q小与5*10^5，肯定有重复的，直接预处理每个数的最大值，这样刚刚卡过去这是大佬很神奇的做法估值线段树普通的线段树，记录maxa，maxb，maxc，minb比较左右儿子估算出来的值，先搜估值大的儿子，如果先搜的得到的ans#incl... 阅读全文
摘要：
题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 n 个城市,从东向西分别编号为 1~n。而他... 阅读全文
摘要：
题目描述繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensgn 想要剪掉 k 条树枝，将整棵树分成 k + 1 个部分。... 阅读全文
摘要：
首先分析题意，在1--n的全排列中，如1 3 4 5 2 ，循环顺序是{1}，{3 4 5 2}，标准顺序就是{1}{5 2 3 4}，去掉括号，此时的排列与原来的排列不同，所以这种排列不是可行排列，可以证明每一个可行排列中，只能是初始排列中（1-n的排列）相邻的两个... 阅读全文
摘要：
字串变换这题用string比较简单，string有许多自带函数和性质比较方便，如果用char的话比较麻烦，可是在做这道题的时候不知道这些，然后用char打了个超级麻烦的代码string支持两个字符串直接相加s.insert(pos,s2) s.substr(pos,l... 阅读全文