摘要： 一开始以为暴力搞，后来看了数据范围还以为要FFT，各种被虐，然后Orz Seter大神！！！我只想到了前三位：a * b 10^(log(a) + log(b))，于是把乘的数都先log了最后再变回去就可以了。。。然后后九位的方法：Seter："对于素数a，在N!中出现了N / a + N / a... 阅读全文

摘要： 这是是一道可持久化数据结构题。具体分类不明按二进制位建立一颗可持久化树：因为每个节点都有两个儿子，于是非常像线段树，但是其实本质又是trie，于是就叫它可持久化trie吧。。。每次新家点的时候就在trie里加一条链，然后查询用贪心方法查即可。 1 /*************************... 阅读全文