先研究g函数的结果有哪些平方数构成,以g(8)为例,8个1的平方,4个2的平方,2个3~4的平方,1个5~8的平方,平方数个数的分布是一段一段区间,找到区间l和r的迭代规律。然后平方数求和利用公式去算,公式有除数,等价于乘上它的逆元。某段区间的平方数和为S(r) - S(l - 1)。
题目大意是求出最小环的长度,图的特点是,每个点有且仅有一条出边。用带权并查集确定每个点的终点,如果某个点的传递对象的终点是自己,那么就形成了环。每次更新节点时候,维护该节点到父亲节点的路径长度。
一学就会——vim高级教程为c、c++量身定制vim
本课程是vim的高级教程,也是《嵌入式linux应用软件工程师》的提高教程。
专门为c/c++语言量身定制了vim,安装各种各样的插件,提高编写代码的效率。
安装插件只需要执行一个命令即可,简单方便,快速上升。
插件装完后,熟悉各种各样插件的用法即可——包你一学就会。