摘要: 做到就会补进来 >w< 平方和 \[\sum_{i=1}^n i^2=\frac{n(n+1)(2n+1)}{6} \] 立方和 \[\sum_{i=1}^n i^3=\frac{n^2(n+1)^2}{4} \] 乘积约数个数 \[d(ij)=\sum_{x|i}\sum_{y|j}[\gcd(x 阅读全文
posted @ 2024-03-21 09:21 Hypoxia571 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 根可持久化线段树差不多,这里贴个板子 >w< void insert(int &p,int q,int x,int i,int id) { p=++tot, val[p]=id; if(i 1) return; tr[p][0]=tr[q][0], tr[p][1]=tr[q][1]; int d= 阅读全文
posted @ 2024-03-21 07:02 Hypoxia571 阅读(7) 评论(0) 推荐(0) 编辑