随笔分类 - 杂项--离线/预处理
摘要:$GZOI2017D1T3$ 题目链接?~~不存在的~~ "Luogu P5677 [GZOI2017]配对统计" "题面" 首先,对于一个$a_x$,满足条件的$a_y$一定是和它差值最小的那一个。 因为$a_i$互不相同,那么满足条件的$a_y$最多只有$2$个,我们可以预处理出所有好的配对。
阅读全文
摘要:题目链接: "HDU4630" 把所有询问离线处理。 从右往左扫一遍,设$p_i$表示目前扫过的数中含有因子$i$的最左边的数的下标。 对当前的数$a_i$,扫描所有$a_i$的因子$x$,那么将所有$x|a_j(j\ge i)$的$j$,开一个数组$c$,将$c_j$与$x$取$max$,那么若当
阅读全文

浙公网安备 33010602011771号