摘要: E. Kamil and Making a Stream 这个题目要用到一个结论,就是区间一个区间长度为n的不同的gcd不会超过logn 个, 其实就是知道这个题目可以暴力就好了。 然后就是对于每一个节点,我都存从祖先到这个节点的所有的gcd,用一个vector存下来。 然后因为这个vector的s 阅读全文
posted @ 2019-09-27 10:13 EchoZQN 阅读(314) 评论(0) 推荐(0)
摘要: K - The Stream of Corning 2 这个题目不是很难,因为给你的这个S是单调递增的,所以就用优先队列+权值线段树就可以很快的解决了。 这个+读入挂可以优化,不过不用也没关系。 #include <cstdio> #include <cstring> #include <cstdl 阅读全文
posted @ 2019-09-27 10:09 EchoZQN 阅读(169) 评论(0) 推荐(0)