题意https://codeforces.com/contest/2006/problem/D分析考虑如果没有修改怎么重排最优。先把最大值丢进序列，再把最小值丢进序列，再把次大值丢进序列，再把次小值压进去，以此类推。感性理解的话不难发现这是最优情况，具体证明可以考虑调整法（但我懒）。令\(b\)为\(a\)排序后的结果

CodeforcesRound941(Div.1)VP记录我了个掉分场啊。没场切C导致看起来会-50。A排序后差分。它毕竟还是个公平组合游戏，所以如果Alice在一次操作中能够控制能把后手扔给自己还是对面就赢了。然后我们发现如果一个差分值\(x\ge2\)就是必胜的吧。先手可以自己取完

gymD.BalancedArray\(\star\)赛时做法枚举前缀维护合法的\(k\)感性上\(k\)越大需要满足的式子越少，只保留最大的\(\log\)个\(k\)，可以通过std枚举\(k\)，合法的\(l\)一定是一个左端点为\(2k+1\)的区间，二分右端点等式\(\forall1\lei\lel-2k,a_{i}+a_{i+2k}=2a

--备份数据CREATETABLEdz_book_codebatch_backupLIKEdz_book_codebatch;INSERTINTOdz_book_codebatch_backupSELECT*FROMdz_book_codebatch;--创建新表CREATETABLEdz_book_codebatch_newLIKEdz_book_codebatch;--设置自增初始值ALTERTABLEdz_book_codebatch_

分析考虑乱搞。对于求次大值，用线段树维护就行了。记录下每个区间的最大、次大值。则两个子区间的父区间的最大值就是这四个最大的，次大值就是这四个次大的。复杂度\(O(\logn)\)。求次大值的出现次数，乱搞就行了。因为带修，带修莫队或者分块有些麻烦。其实用线段树就行。在维护区

1.树的重心树的重心是无根树上的一个应用。满足以下性质的点\(u\)为树的重心：删除结点\(u\)即与它相连的边，如果在剩下的两棵或多课子树中最大子树的结点数最少，那么\(u\)就是树的重心。例1POJ-3107翻译本题的教父就是树的重心。接下来分析方法。首先是暴力法。枚举一

1.树的重心树的重心是无根树上的一个应用。满足以下性质的点\(u\)为树的重心：删除结点\(u\)即与它相连的边，如果在剩下的两棵或多课子树中最大子树的结点数最少，那么\(u\)就是树的重心。例1POJ-3107翻译本题的教父就是树的重心。接下来分析方法。首先是暴力法。枚举一

题意\(T\)组数据，每组数据给定一个长度为\(n\)的序列\(s\)。求出每个数与最大值的差（最大值本身除外），以及最大值和次大值的差（最大值的位置），按照原来的顺序输出。做法模拟题，十分简单，只需对原序列求最大值和次大值即可，然后再按位置输出。Code具体实现细节见代码。#include<io

CF1848BVikaandtheBridge题解题目大意给个题目传送门吧，感觉题意已经很清楚了题目传送门分析（我不会告诉你我第一眼看过去是二分）因为我们只能改一块木板的颜色，所以可以考虑贪心。大概算了下复杂度，也没有问题。题解我们要去求每种颜色最大距离的最小值，那我们可以先去求

原题链接不难发现我们可以处理出每个状态所有子集中\(a_i\)的最大值和次大值，用一个pair<int,int>维护，跑一遍\(\text{SOSDP}\)，这时每个状态的权值就是最大值加次大值，最终输出的每一个答案都是一个前缀最大值。点击查看代码#include<bits/stdc++.h>#defineFL(i,a,b)f

维护集合两元素最大乘积给出多个集合，不断合并集合，要求求出最大集合中任意两个元素乘积的最大值顾名思义，我们求最大值和次大值相乘一定最大我们考虑到可能为负值，所以我们还需要维护最小值，和次小值怎么维护呢？怎么把操作写的漂亮？规定a序列为更新工具维护b的最大值和次大值

题目链接B核心思路这个题目我觉得很好。首先分析下吧，如果有人需要执行操作二那么我们肯定就是给他们都打上平局是最优的。那么如果有人需要执行操作一呢，那么我们就可以把这些需要执行操作1的都搞一起。然后是他们成一个环。这样肯定就保证了每个人都会赢上一次。C核心思路

个人思路：换根。从\(1\)开始DFS遍历。对于一个点，维护\(mx1_u=\min\limits_{v\inchild_u}mx1_v+1\)，\(mx2_u\)为\(\min\limits_{v\inchild_u}mx2_v\)和\(m

WC2023解题报告stairs考虑阶梯的右下折线，称竖线为0，横线为1，从上到下形成一个01序列。原题要求的子楼梯边界格数转化成01序列里靠前的0和靠后的1的位置差。我

用C实现一个函数intgcd(inta,intb)求解两个整数的最大公约数，算法步骤是，用a,b中的大值减去小值得到临时值c,然后再用c和a,b中的最小值进行计算，直到c和a，b中的最小值相

link\(1-A-B-C-D-1\)非常对称，我们断开来，分成\(1-A-B\)和\(C-D-1\)两部分，不难发现这两块是完全一致的。首先对于每个景点\(x\)求出距离它不过K、且距离1不超过

数组中最大两元素乘积一、题目描述给定一个数组nums，使用i或J表示数组中最大值元素和次大值元素，返回(nums[i]-1)*(nums[j]-1)，即可；实例输入：nums=[2,1,3,5]输出：8输

前言说实话这道题确实不太适合作为紫题，但是它的思路很妙，在此我详细解释一下每一步操作背后的原因。大致流程从前往后读入数组\(a\)，对于一个下标\(pos\)，若其满足\(a[