摘要：
题意： 求$[1,n!]$范围内与$m!$互质的数的个数，多组数据，答案对$R$取模 范围&性质: $1\le m\le n\le 107,1\le t\le 104,R$一定是质数 分析： 题目要求得到的其实就是 \(\sum_{i=1}^{n!}[gcd(i,m!)==1]\) 由于$gcd(x 阅读全文
摘要：
题意： -> 戳这里查看题面 分析： julao口中的树上带修莫队的板子题 前置芝士： 欧拉序，带修莫队 这个题拆开来说就是：带修莫队+树上莫队 带修莫队是莫队的最基本的一种，就是将询问排序后，按时间戳将修改操作增加或减少 树上莫队有两种写法，分别是按照大小分块和按照欧拉序分块，这里介绍用欧拉序分块 阅读全文
摘要：
题意： 有一颗大小为$n$的树，给定$m$条固定路径，再给定$q$条查询路径，求每条查询路径上第$k$大的固定路径 范围&性质：$1\le n,m,q\le 4\times10^4$ 分析： 我们将问题拆成两部分，求每条询问路径上有几条固定路径，求一个固定路径集合中第$k$大的路径 我们发现前一部分 阅读全文