思路考虑\(dp\)，那么我们就需要装压\(dp\)，所以我们考虑是否可以通过改变拓扑序，来让题目变成我们熟悉的背包\(dp\)，所以我们来思考一下，什么时候交换顺序反而更优？考虑\(i\)和\(i+1\)，那么如果为\(f_{i+1}(f_i(x))\)那么贡献为：\(a_{i+1}(a_{i}x+b_{i})+b_{i+1}\)如果交换

D-CuboidSumQuery三维前缀和。不过有一维范围小，可以暴力然后二位前缀和。E-ManhattanMultifocalEllipse横纵坐标的距离是独立的。扫描线扫横坐标，维护每个可行点的纵坐标的距离和，查询就是\(\lex\)的数的个数。可以通过桶做到线性。F-MaximumCompositionExchan

E解题思路这题求的是满足\(\sum^n_{i=1}(|x-x_i|+|y-y_i|)\leqD\)的坐标\((x,y)\)的数目，由于是求和，所以\(x,y\)之间是相互独立的第一步，先分别求出满足\(\sum^n_{i=1}|x-x_i|\leqD\)和\(\sum^n_{i=1}|y-y_i|\leqD\)的\(sum_x\)和\(sum_y\)，这两者是等价的第二步，对第一

1CF1.1B被诈骗了。我们的构造要向“每个区间只有1个数不一样考虑”。1.2C比较难。但是出的好。注意到如果我们不删除中位数这个位置的数，那么那个数是一定的。所以我们可以把\(k\)加到最大的可以加的数上，统计答案就在这个数，然后二分算中位数即可。其它策略？我们可不

ABC366整理:C:用一个变量存储背包内现有的球种类数注:可能会重模拟即可简单的C++code:#include<bits/stdc++.h>//#include<windows.h>//#include<unistd.h>usingnamespacestd;#defineendl'\n'#defineTRACE1#definetcoutTRACE&&cout#define

C直接维护一个桶，表示每个元素当前的出现次数。再利用这个桶直接维护答案即可。D三维前缀和模板题。E注意到答案中只会出现\(O(n)\)个不同\(x\)，以及\(O(n)\)个不同的\(y\)。于是单独考虑\(x\)和\(y\)，最后尺取求一下答案即可。F首先我第一个尝试的思路是贪心，但是

三维前缀和板子。三维前缀和可以类似二维前缀和来做，先给一下二维前缀和数组的计算方法：\[sum_{i,j}=a_{i,j}+sum_{i-1,j}+sum_{i,j-1}-sum_{i-1,j-1}\]同样的，可以写出三维前缀和数组的计算方法：\[sum_{i,j,k}=a_{i,j,k}+sum_{i,j,k-1}+sum_{i,j-1,k}+sum_{i-1,j,k}-sum_{i,j-1,k

A[link](https://atcoder.jp/contests/abc366/tasks/abc366_a]判断一下少的那个人加上剩下的所有票是否会超过另一个人，如果超过，不确定，否则目前票多的必胜。神奇的代码#include<bits/stdc++.h>usingnamespacestd;signedmain(){ intn,a,b; cin>>n>>a>>b; i