随笔分类 -  杂项--离线/预处理

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