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

浙公网安备 33010602011771号