先研究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,安装各种各样的插件,提高编写代码的效率.
安装插件只需要执行一个命令即可,简单方便,快速上升.
插件装完后,熟悉各种各样插件的用法即可 -  - 包你一学就会.