2020年11月20日
[点分治] Codeforces 715C Digit Tree
摘要： 题目大意 题目链接 大致题意：给定一棵 \(n(n\leq 10^5)\) 个点的边权为 $1\sim 9$ 的树，询问有多少有序点对 \((u,v)\) 满足从 \(u\) 到 \(v\) 的路径上的权值组成的数被 \(m\) 整除（像字符串一样拼在一起）。 题解 点分治。 设当前分治到的根为 \ 阅读全文
posted @ 2020-11-20 14:27 AE酱 阅读(91) 评论(0) 推荐(0) 编辑