摘要： 一开始我感觉是模板题 是不想写的 后来发现我的模板上没有 就敲了一遍 可以忽略这句屁话 在信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应用。 1 #include 2 #i... 阅读全文

摘要： 很明显用线段树 节点类型 ：typedef struct _NODE_{ int L,R; _NODE_* pLeft; _NODE_* pRight; LL nSum;//原来的和 LL lnc; //增加量c的累加}NODE;感觉用孩子节点比较好一点 开到2n就行了 用2*n+1/2*n+2的话... 阅读全文

摘要： 又手贱的用cin 结果t掉；感觉自己的代码风格太差了http://poj.org/problem?id=3264 1 #include 2 #include 3 #include 4 using namespace std; 5 const int INF = 0xffffff0; 6 ... 阅读全文