摘要：
题目链接 题目思路 式子可以化简为$x\times a^b=n(x<a)$即可 观察这个式子其实只要$a$最小，那么一定满足$b$最大 那么我只需要枚举所有$a$，即$n$的所有因子然后check即可 但是暴力$sqrt(n)$可能会$TLE$,所以把他变成$\Large p_1^{q_1}\tim 阅读全文
摘要：
题目链接 题目思路 这个题目好像有1w种写法。。 我写下我的思路，首先观察题目可以发现其实就是可以找到$x$的最大祖先使得这个值小于$r$ 这样可以使用倍增实现 那么题目就可以转换为结点$x$中子数中有多少个节点的$t$值大于等于$l$ 然后用离线+线段树+dfs序 实现即可 代码 #include 阅读全文