摘要:
大力左偏树向上合并骑士 然后阵亡的骑士就踢堆顶 要处理的就是区间加和减 没开LL见祖宗调了一晚上 阅读全文
摘要:
懵逼乌斯反演裸题 画完柿子只要预处理S(i)=sigema(d|i)d u(i/d)*d^k 线性筛它一手 i%prime[j]!=0的话,首先i的因子也是i*prime[j]的因子,但是由于多了一个质因子所以正负性反过来。其次多了这个prime[j],i的所有因子都可以乘这个数,同样是它的因子,值 阅读全文
摘要:
被亮亮D飞啦!!QWQ 这题明明是最大权闭合子图+线段树优化构图好不好 被迫考虑DP,并且考虑f[i]表示到第i个位置的最大值(第i个位置可选可不选) 对于最终的答案,我们可以分割成一段一段的,也就是多段区间 枚举这个断点,断点以后的全选,前面的就通过继承得到,f[i]=f[j]-(sc[i]-sc 阅读全文