随笔分类 -  a.数论——套数据结构求和式

摘要:"洛谷P3312" [SDOI2014]数表 标签 莫比乌斯反演 线段树 约数和筛 前言 用数据结构维护的数论题..有点难,不过做完后收获很大~ 简明题意 有一个$n m$的数表,每个点$(i,j)$的值是能同时整除$i,j$的自然数之和。再给定$a$,需要你求表中所有值$ a$的项之和。 思路 首 阅读全文
posted @ 2019-08-03 22:27 danzh 阅读(267) 评论(0) 推荐(0)