摘要：
额……这几天来补一下原来欠的博客（逃） 好了，言归正传，今天是来海亮的学习的第一天，嗯，一来就考试，搞什么啊~~ 先把题目放出来： 1．黑客的平均数 (average.cpp) 【时空限制】 时间限制：4s 空间限制：256MB 【问题描述】 Chty_syq是一名黑客，但是他运气不佳，选课时段来临 阅读全文
摘要：
今天学习了分治之后，做ppt中间的一道题，没错，就是这道^_^ 首先 我们先来看一下题，题目中让我们求的是一段区间的gcd为x的对数有多少。 我们这样考虑一下，当我们的区间的数的个数越多，我们的gcd一定不会比原来的gcd大。 所以，我们就可以的到一个单调不减gcd序列。 这样我们就可以预处理出所有 阅读全文