CSP前学习珂学，祝自己\(while(1)\rp++\)。考虑求解出每种数对答案的贡献。设\(t=r-l+1,k_x=\sum\limits_{i=l}^r[a_i=x]\)，由容斥得贡献为\(x(2^t-2^{t-k_x})\)。求解\(k_x\)，考虑莫队，时间复杂度为\(O(n\sqrtn)\)，这也是本题的复杂度上限。由于\(p\)会变，所以不能用莫

按照题目来模拟，假设\(a_x\)为最大的，那么任意时刻不可能选中\(a_{x-1}\)或者\(a_{x+1}\)来操作的然后就可以发现，我们选出的数一定是不相邻的，也就是说，我们每次在还可以选择的数中找出最大的数（满足此条件下下标最小），并且把相邻的两个数标记为不可选择，一直重复这个过程直到为\(0\)；显然

题意给定一个序列，静态区间查询区间的长度为\(1\to10\)的极长值域连续段个数。Sol考虑离线下来跑扫描线。枚举右端点，维护每个左端点的答案。不难想到，\(i\)对\(lst[i]\)是没有贡献的，考虑右端点为\(i-1\)，若此时的\(l\lelst[i]\)。\(i\)不作贡献。所以我们把值域上

介绍个最劣解\(O(m\sqrtn+n\sqrtn+n\alpha(n)\lnn)\)做法。首先令\(b_i\getsa_i-1\)，区间\([l,r]\)的答案就是：\[r-l+1+\sum\limits_{k=l}^r\text{mex}_{i=l}^r\left\lfloor\frac{b_i}{k}\right\rfloor\]考虑如何动态维护后面那个式子。我们对每一个\(k\in[1,n]\)维

题目分析：所谓的期望乘以\(R-L+1\)其实就是求亵渎的触发次数，因为我们能选择的伤害只有\(R-L+1\)种。有一个很显然的转化，就是对于伤害\(d\)，我们以随从的血量

题传考虑一个\(a_i\)变为最大值的时候，由于它与两边的值相对大小不变，因此\(a_i\)造成的贡献必然是它自己，进一步地，题目操作可以简化为每次选择一个靠左地最大值，将其和左

题传世纪诈骗题首先，所有子序列分别去重的和的意思是什么？令可重集\(S\)为序列\(a_l,a_{l+1}\dotsa_r\)的所有子序契合。假设我们有一个序列\(T\)，对\(T\)去重

题传做完CF1422F再做这道题就肥肠有感觉了。如果你不想再看一题那么我就无耻推销一下我的题解。\[\text{————————我是分割线————————}\]请确保你

题传7个月后再来看这道题，还是感觉太妙了。由于答案最终输出\(E\timesLen\)，所以本质上是问\(\foralld\in[L,R]\)的贡献和，再进一步想，亵渎的要求就是寻找序列\[x_

题传\(O(10n\logn)\)能过，居然不卡常，青结了。感觉是比较套路的一道Ynoi了qwq。首先看题目，需要找的就是一段长度为\(1\dots10\)的极长连续的（公差为1）的等差数