随笔分类 -  0. 数据结构——树状数组

【BZOJ3529】【SDOI2014】数表 （莫比乌斯反演+树状数组）
摘要：传送门 Description 有一张$n\times m$的数表，其第$i$行第$j$列 $(1≤i≤n,1≤j≤m)$ 的数值为能同时整除$i$和$j$的所有自然数之和。现在给定$a$，计算数表中不大于$a$的数之和。 有一张$n\times m$的数表，其第$i$行第$j$列 $(1≤i≤n, 阅读全文
posted @ 2018-08-03 12:44 ezoiLZH 阅读(192) 评论(0) 推荐(0)