摘要：
题目大意： 对于给定的$n(n\leq10^7)$，求$\displaystyle\sum_{x=1}^n\sum_{y=1}^n[\gcd(x,y)为质数]$。思路： $\displaystyle\begin{align*}原式&=\sum_{p为质数且p\leq n}\sum_{a=1}^{\l 阅读全文
摘要：
题目大意： 给定一棵$n(n\leq100000)$个结点的带点权的树，有$m(m\leq100000)$组询问，每次询问$u$到$v$的路径上第$k$小的权值。强制在线。 思路： 每个结点根据父结点建立可持久化权值线段树，查询时就查询$u+v-lca(u,v)-par[lca(u,v)]$的树即可 阅读全文
摘要：
题目大意： 一个图上有$n(n\leq100000)$个带权点，$m(m\leq500000)$条带权边。有$q(q\leq500000)$组询问，每次询问从点$v$出发，只经过权值小于等于$x$的边能到达的点中，权值第$k$大的点权。 思路： 离线处理每个询问。将询问和边分别按权值排序，处理到当前 阅读全文