摘要：
给你一棵树，每条边为黑色或红色， 求有多少个三元组$(x,y,z)$，使得路径$(x,y),(x,z),(y,z)$上都存在至少一条红色边。 阅读全文
摘要：
一个长度为$n$的数组，实现两种操作：将满足$gcd(i,k)=d$的$a_i$加上$v$，询问$\sum_{i=1}^xa_i$。 阅读全文
摘要：
一个长度为$n$的数组，实现两种操作：单点修改，给定$i$求$\sum_{j=1}^na_j[gcd(i,j)=1]$。 阅读全文