邓汪涛的博客

文章目录1. 树状数组维护2.线段树维护题目描述艾洛喜欢吃甜食，他有n个甜甜圈，现在叠成了两叠（如下图所示），第一叠有n1n1n1个，第二叠有n2n2n2个(n1+n2=n)(n1+n2=n)(n1+n2=n)，要解决的问题如下：​ 每个甜甜圈都有一个唯一的甜度值sis_isi​，甜度值两两不同；​ 每次艾洛可以把任意一叠位于顶端的一个甜甜圈移动到另一叠顶端，若该甜甜圈是当前所有甜甜圈中最甜的（甜度值最大），那么艾洛不会移动甜甜圈，而是直接吃掉；请你求出艾洛吃完所有甜甜圈的最小移动

谜一样的牛有 nnn 头奶牛，已知它们的身高为 1∼n1∼n1∼n 且各不相同，但不知道每头奶牛的具体身高。现在这 nnn 头奶牛站成一列，已知第 iii 头牛前面有 AiA_iAi​ 头牛比它低，求每头奶牛的身高。输入格式第 111 行：输入整数 nnn。第 2..n2..n2..n 行：每行输入一个整数 AiA_iAi​，第 iii 行表示第 iii 头牛前面有 AiA_iAi​ 头牛比它低。（注意：因为第 111 头牛前面没有牛，所以并没有将它列出）输出格式输出包含 nnn 行，每行输