摘要: 题目链接:文本编辑器 这道题没啥好说的,直接上\(Splay\)就行了,板子题…… 但是我某个地方忘了下放标记导致调了一晚上 听说有个东西叫\(rope\)可以直接过?然而我并不会 保存一发板子: 阅读全文
posted @ 2017-02-12 22:55 lcf2000 阅读(175) 评论(2) 推荐(0) 编辑
摘要: 题目链接:选数 这种SB题我都Wa飞了,彻底没救系列~ 首先,我们可以发现1,如果我们选了两个不同的数,那么它们的\(\gcd\)不会超过\(r-l+1\)。于是,我们可以设一个\(f_i\)表示任取\(n\)个数,它们的\(\gcd\)为\(ik\)的方案数,最后我们要的答案就是\(f_1\)。我 阅读全文
posted @ 2017-02-12 20:09 lcf2000 阅读(181) 评论(0) 推荐(0) 编辑