摘要：
题面传送门 很妙的一道题啊。 这道题看上去很不可做。 然而我们发现$a_i\leq 70$ 然后我们又发现一些数的乘积为完全平方数那么所有质因数的次数都是$2$的倍数。 那么我们可以把所有质因数状压起来扔到线性基里。 线性基外面的全部都是能表示的。 设线性基内元素个数为$cnt$，则答案为$2^-1 阅读全文
摘要：
题面传送门 完全没有紫题难度吧qwq 看到时间这么小考虑枚举最后的结束时间，那么维护两个前缀和分别表示前后能要换的天数然后分类讨论即可。 但是还要开ull是没有想到的。 时间复杂度$O(n)$ code: #include<cstdio> #define ull unsigned long long 阅读全文
摘要：
题面传送门 居然一遍过我太惊讶了。 首先，题目中那个期望是假的，实际要求出现次数。 然后你会发现对于一个$x$，答案不会超过$\frac$ 那么总的答案就是$O(nlogn)$ 你会发现这个$n$其实和$m$不同阶，这个$n$甚至两个log都可以过。 如果我们对于每一个答案的增加然后树状数组维护一下 阅读全文