Always Firmly on OI

摘要： 给定一棵有$n$个点的树，有边权（$0 \sim 9$） 给定$m$，求有多少个点对$(u,v)$，满足从$u$到$v$所经过的边权形成的整数是$m$的倍数 保证$\gcd(10,m)=1$ $1 \le n \le 10^5$ $1 \le m \le 10^9$ 一看就是点分治毒瘤题…… 欧拉定 阅读全文

摘要： 发现每一次的建造相当于插入一个$(l,r,v)$，就是个区间…… 然后这个可以用$set$维护一下…… 没了…… 据说叫做$ODT$……（某次codeforces的毒瘤题） 好吧似乎只是运用了$ODT$维护数据的思想…… 1 %:pragma GCC optimize(2) 2 %:pragma G 阅读全文