题意一个序列，Q次询问一个区间[l,r]，进行k轮冒泡后，求子区间[x,y]的和。（N<=1e6,Q<=5e5）冒泡定义为：fori=1ton-1:ifa[i]>a[i+1]:swap(a[i],a[i+1])考场想法：经典转01。110111000111000111111011100011100011111+1011100011100011111+1101100

题面传送门显然是一个类似流的问题。考虑一个\(O(n\logn)\)求单个\(i\)的过程：从右到左扫，对于每个\(i\)分配左端点最大的区间的流量。考虑直接维护这个过程，对于每个\(i\)，分成\([i,n]\)和\([1,i)\)两部分，如果我们对于\([i,n]\)贪心完成了分配，那么\([1,i)\)的流量

原题这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论QwQ)首先容易想出\(O(n^2)\)的dp：设\(dp_i\)表示前\(i\)个数\(i\)强制选最大值，然后转移枚举上一个选的是什么优化转移，如果\(i,j\)之间有一个\(k(i<k<j)\)，且\(a_i\&a_k\)的最高位和\(a_

一道很有教育意义的题目。首先我们有众所周知的AND卷积和XOR卷积，容易证明不同位互不干扰，拼起来可以获得\(1+4+5\)分的高分！接下来我们按照\(1\)的个数来讨论：\(0\)个\(1\)：将这一位赋值为\(0\)即可。\(1\)个\(1\)：如果形如0001那么就和AND卷积是一样的，那如果

对于点有点权的图\(g=\{v,e\}\)，定义\(i\)到\(j\)的最短路径为所有\(i\)到\(j\)的路径中经过点权和。定义最短路图为\(G=\{V,E\}\)，其中\(V\subseteqv,E\sub

题面传送门我们考虑这个奇怪的交换方式有没有什么性质。如果我们将每个点与其点权捆绑，可以发现这个操作方法就是每次交换使点权取反。于是可以对每个子图分类讨论：如果

加油加油,与\(\text{Part2}\)的结束无缝衔接了/ybyb.\(\text{【PER\#1】平均分}\)\(\color{green}{\text{[EASY]}}\)合理,我永远做不出\(brute\;force\)题.考

概率太尼玛有意思了,啊哈哈哈.\(Alex\_Wei\)唱歌好听!\(\text{【LOJ\#2834】「JOISC2018Day2」修行}\)\(\color{red}{\text{[HARD]}}\)概率真好van,这个世界真