摘要:
如果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等平衡树代替 阅读全文