摘要：
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文
摘要：
思路： 没想到二维树状数组和一维的比只差了一行，update单点更新，query求和 这里的函数用法和平时不一样，query直接算出来就是某点的值，怎么做到的呢？ 我们在更新的时候不止更新一个点，而是四个点，这样就会变成下图这样的效果 看不懂听我讲一下...这和上次嘉诚讲过的差分数组有点像（自觉回顾 阅读全文
摘要：
思路： 一开始用Kruskal超时了，因为这是一个稠密图，边的数量最惨可能N^2，改用Prim。 Prim是这样的，先选一个点（这里选1）作为集合A的起始元素，然后其他点为集合B的元素，我们要做的就是每次找到B中的一个点，满足这个点到A的权值是B到A的权值中最小的，然后我们把这个点加入到A，再更新B 阅读全文