随笔分类 -  数据结构——阈值

摘要:题面 "传送门" 题解 ~~维包一生推~~ 首先请确保您会 "二次离线莫队" 那么我们现在的问题就是怎么转移了,对于$i$和前缀$[1,r]$的贡献,我们拆成$b_i$和$c_i$两部分,其中$b_i$表示$i$的因数个数,$c_i$表示$i$的倍数个数 $c_i$非常好处理,插入$a_i$的时候直 阅读全文
posted @ 2019-05-21 21:50 bztMinamoto 阅读(908) 评论(0) 推荐(1)
摘要:"传送门" $div2$那几道题不来做了太水了…… $DPAIRS$ 一个显然合法的方案:$A$最小的和$B$所有连,$A$剩下的和$B$最大的连 算了咕上瘾了,咕咕咕 $DIFNEIGH$ 还能咋样分类讨论吧…… $PARRTY$ 首先这题有两种暴力 一个是每次询问$O(n+m)$的,即枚举区间中 阅读全文
posted @ 2019-04-18 10:36 bztMinamoto 阅读(356) 评论(0) 推荐(0)

Live2D