摘要：题意 给定随机序列$A$，多组查询$(l_1,r_1,l_2,r_2)$：$$\sum\limits_{l=l_1}^{r_1}\sum\limits_{r=max(l,l_2)}^{r_2}(max\{A[l...r]\} min\{A[l...r]\})$$ 做法一 令$g(S,l_2,r_2) 阅读全文

摘要：题意 把题面搬 "这里" 了 细节 仅关键点范围在$\{0,...,d 1\}$ 本身值域是无限的 $a_i\le 2.5\times 10^5$，这说明$20$维，$d=4$时，实际关键点高维是$0$...这里坑死了... 做法 下面讨论$d=4$的情况 若以原点出发，本质不同的关键点是不多的，记 阅读全文

摘要：难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 阅读全文