DOFYPXY的博客

题面 考虑这么一种构造方案： 先找到绝对值最大的那个数a[max]； 若a[max]为正：我们把做两次add a[max] a[n]，这时a[n]显然是最大的正数，接下来从1~n-1，分别做 add a[n] a[i]，add a[n] a[n]。 若a[max]为负：我们把做两次add a[max] a[1]，这时a[1]显然是最小的负数，接下来从n~2，分别做 add a[1] a[i]

题目要我们求1324−1243−14321324-1243-1432 =(1x2x−1423)−(12xx−1234)−(14xx−1423)=(1x2x-1423)-(12xx-1234)-(14xx-1423) =1x2x−12xx+1234−14xx=1x2x-12xx+1234-14xx =1x2x−1xxx+13xx+1234=1x2x-1xxx+13xx+1234 我们可以先用树

题面 首先若k是偶数，答案显然是k/2，k，k，k…… 若k是奇数，我们考虑这样一个序列B：k/2，k/2，k/2……的排名。 构造一个映射f(X)->X’，X是一个序列，X’是每个Xi替换成k-Xi+1后的序列，这显然是一个一一映射，那么除了X是B的前缀以外，每个X和X’的排名都是一个再B前，一个再B后。那么B的排名就是(S+1)/2+N/2，S为数列总个数。 于是从B往前倒推N/2个即是

题面 考场上sb用set，式子还没化成O(T)O(T)的，总复杂度O(nTlogn+nT2)O(nT\log n+nT^2)，70分滚粗。。。 首先对于一段长度为kk区间，假设按w1,...,wkw_1,...,w_k的顺序来选，贡献为 ∑i=1kwi2i\sum_{i=1}^k\frac{w_i}{2^i} 所以显然要按从大到小的顺序来选，然后发现本题不要求取模，所以当ii很大时，wiw

真思维题。 考虑随便用一个特殊点来表示整个联通块，那么有： 1. 若该联通块未被包含，那么特殊点未被包含。 2. 若该联通块被完全包含，那么特殊点一定被包含。 3. 部分包含不能确定。 用二维前缀和维护1，2。部分包含的联通块一定出现在矩形边界上，把边界搞出来再把为被统计的统计进去即可。 代码：#include#include#include#define fs firs