01 2024 档案
摘要:杜教筛 处理数论函数的前缀和问题,可以在低于线性的复杂度里求出 。 对于任意一个数论函数 ,必须满足 : \[\sum_{i=1}^{n}(f*g)(i)=\sum_{i=1}^{n} \sum_{d \mid i} g(d)*d(\
阅读全文
摘要:省选联测7 水题 做过的第二道将询问分块的题。 考虑将询问分块后,处理每个查询时扫一遍前面的修改对查询造成的影响。发现可以将链分成两部分,一部分是被修改过的,一部分没有,设分界点为 ,发现 为查询节点与修改节点 深度最大值。 可以预先求出整
阅读全文
摘要:今天是1月2日,补发一个年度总结。 年初的时候应该是高一,那是还在滏阳,已经挺适应那里的环境。感觉真的好幸运,遇到了 lxt,除了脾气有点差其他真的很完美。还记得我们在一楼的机房里用自己的笔记本 认真 学习,周六从来没有看过电影,现在觉得那时候太快乐了。而且那时班里的人有好多熟悉的,初一就认识的 G
阅读全文