摘要:
国王真会玩 \[ king~~l_0~~r_0\\ 1~~l_1~~r_1\\ 2~~l_2~~r_2\\ l_1:l_0/r1或者(l_0*l_2)/r1\\ l_2:(l_0*l_1)/r_2或者l_0/r_2\\ ans = max(\frac{l_0}{r_1},\frac{l_0*l_1} 阅读全文
摘要:
看题我想到了$n2$预处理$O(1)$回答,然后开桶,想到这里发现不会了,$n3q$暴力相信大家都会吧 考虑弱化,$f[i][j]\(表示区间\)[l,r]$中满足$k\in(l,r),a[k]+a[l]+a[r]=0的k的数量$,我们可以枚举左右端点开桶,\(n^2预处理f\) 但本题最后要求的是 阅读全文