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