摘要：
如果prime[i]是k的因子，那么【k \ （在prime[i]以后的质数）】等于【prime[i]\ （k/prime[i]）\ （这个质数）】，一定被筛过了，所以这里可以break。 cpp include include include using namespace std; bool i 阅读全文
摘要：
treap 阅读全文
摘要：
先是维修数列 题解看 "这里" ，但是我写的跑得很慢 下面是poj的，稍加改动即可ac洛谷。 如果想看题意分析及讲解请看 "这里" ，讲得很好，一下就让我明白splay维护区间了。 splay的价值在于维护区间，如果只是维护点的话完全可以用treap等平衡树代替 阅读全文