摘要：
（持续更新） Hello 2020 A: 为什么不是天干地支 #include<cstdio> #define For(i,A,B) for(i=A;i<=(B);++i) char s[25][15],t[25][15]; int main(){ int n,m,q,x,i; scanf("%d% 阅读全文
摘要：
神仙毒瘤卡常题 首先$O(n\sqrt{n}logn)$的想法不难想到：跑莫队，每次加入一个$a_i$的贡献是$\text{比它小的数个数+1}\times a_i+\text{比它大的数之和}$，删除同理，在值域上跑树状数组即可。 然后你被卡成了暴力 让我们想一下：一个莫队题，插入/删除都是$O( 阅读全文
摘要：
一句话题意：给出数列$a_1,a_2,\cdots,a_n$，和$q$个询问$[l,r]$，询问$\frac{\sum\limits^r_{i=l}\sum\limits^r_{j=i}\prod\limits^j_{k=i}a_k}{\frac{(r-l+2)(r-l+1)}{2}}mod1000 阅读全文