爱撒娇蛋挞

文章
6
资源
0
加入时间
2年10月17天

c++中如何写出优秀的单例模式

单例模式单例模式,是一种常用的软件设计模式,保证一个类仅有一个实例,并提供一个访问它的全局访问点。下面是单例模式c++的实现:class Singleton{public: static Singleton* GetInstance() //实现了共用一个对象 { if(_instance == nullptr) { _instance = new Singl...

codeforces 739B Alyona and a tree

链接:http://codeforces.com/contest/739/problem/B思路: 还算是比较简单的一个倍增,我们可以预处理出来节点u的2的j 次方父亲和他到2的j次方父亲的距离,然后就是枚举每个点找到他能作用的父亲区间,当然他能作用的父亲左区间肯定是他的直接父亲,右区间对应一个祖先,那么我对于直接父亲+1 右区间父亲的直接父亲-1  然后就是dfs 统计答案。代码:...