摘要：
题意 给一个长度为$200$的$01$串，判断是否是序列${x_i\ |\ x_i=|\mu(i)|,1\le i\le10^9}$的一部分。若是，输出开头数字的最小值。 思路 由莫比乌斯函数的性质可以发现$x≡0\pmod{4}$的莫比乌斯函数为$0$，对$9$，\(25\)，\(49\)，\(1 阅读全文
摘要：
题意 给一个长度为$n$的数组$a$。$m$次询问，每次询问$[S_i,E_i]$中的子串和不超过$U_i$的最大值是多少。 思路 显然，可以发现是一个三位偏序题。询问$max{sum[l,r]\ |\ [-l,r,sum[l,r]]\le[-S_i,E_i,U_i]}$。 然后就有多种方法，可以分 阅读全文