摘要:
众所周知求最小生成树的两种方法: 1、Kruskal 2、Prim 这里只挂第一种,因为noip掌握第一种就够了。 两种做法的区别可以参考这个博客:http://blog.csdn.net/mollnn/article/details/52589741 人人都说prim简单kruskal难..但我怎 阅读全文
摘要:
segTree 参考:http://www.cnblogs.com/TenosDoIt/p/3453089.html#c 初学者建议先参考上面“一步一步理解线段树”学习理论。 在这里Code分别为区间求和&区间求积的做法。 分别对应OJ luogu的3372和3373 1.区间和 2.区间积 在这里 阅读全文