摘要:
由于只有3行,因此只会会换行2次,假设$x, y$分别为这两次的换行点 那么答案为$S[1][x] +S[2][y] - S[2][x - 1] + S[3][n] - S[3][y - 1]$ 其中,$S[i]$表示第$i$行的前缀和 令$a[x] = S[1][x] - S[2][x - 1], 阅读全文
摘要:
一开始想的时候,好像两个并查集就可以做......然后突然懂了什么.... 相同的并查集没有问题,不同的就不能并查集了,暴力的来个set就行了..... 合并的时候启发式合并即可做到$O(n \log^2 n)$ 如果打$splay$,那么启发式合并可以做到$O(n \log n)$ 阅读全文
摘要:
水题..... 插入一个值$v$时,对于$[0, v - 1]$和$[v + 1, inf]$的点分别考虑就行了 删除相当于减去插入的贡献 用动态开点线段树卡点常数就过去了 复杂度$O(n \log n)$ 阅读全文
摘要:
不算很难的一道题 原题的数据虽然很小,但是我们不能欺负它,我们就要当$S[i] \leqslant 10^9$来做这题 最小公倍数 = 所有的质因数取可能的最大幂相乘 对于$> \sqrt S$的质数,幂只会为$0$或者$1$,只要维护有没有存在即可 对于$< \sqrt S$的质数,在$S[i] 阅读全文