摘要：
[CF843D]Dynamic Shortest Path 题目大意： 给定一个带权有向图，包含$n(n\le10^5)$个点和$m(m\le10^5)$条边。共$q(q\le2000)$次操作，操作包含以下两种： $1\:v$——查询从$1$到$v$的最短路。 $2\:c\:l_1\:l_2\:\ 阅读全文
摘要：
[BZOJ5358]/[HDU6287]口算训练 题目大意： 给定一个长度为$n(n\le10^5)$的正整数序列$a_{1\sim n}$，$m(m\le10^5)$次询问。每次询问给出三个正整数$l,r,d$，判断$\displaystyle\prod_{i=l}^ra_i$是不是$d$的倍数。 阅读全文