题解:
t1数学题
初中数学技巧
把那个变成10^n-1/3
于是就是bsgs裸题
t2推推就能发现
那个东西等于每次最多限定在了两个区间内
直接做区间覆盖区间查询就可以了
差分O(n)
t3我没有看懂题解啊。。。。
t4看来是比较前沿的算法就不学了。。。
题解:
t1数学题
初中数学技巧
把那个变成10^n-1/3
于是就是bsgs裸题
t2推推就能发现
那个东西等于每次最多限定在了两个区间内
直接做区间覆盖区间查询就可以了
差分O(n)
t3我没有看懂题解啊。。。。
t4看来是比较前沿的算法就不学了。。。