摘要：
毕业快4年了，这个文章该改改了，我从学习计算机开始（2004）到现在应该还不到8年时间，也许对于很多人来说这个时间较短的了，但是这几年以来对于我来说算是对于人生的改变，从一个地方的小农村没见过电脑考入一个“很戳”的师范大学内部新办的一个软件学院，但是对于当时的我来说只要有大学读就不错了，我也没考虑太多，就决定去念了，当时对于电脑的概念是盲目的，没有任何概念，几乎可以说是一无所知，我还记得和同学一起参加入学考试的时候因为在电脑上面考试，我问他们怎么用电脑，同学叫我用鼠标对着正确答案点，我反问他：什么是鼠标呀！当时周围几个同学还开玩笑说：你连鼠标都不知道是什么来学计算机，当时这句话虽然是玩笑话，不 阅读全文
摘要：
问题：n个点，对于每个点i，都有一条连向i+1的有向边，另外有m条其他的有向边，有q个询问（u，v）求u到v的最短路将m条有向边和q个询问对所表示的点对一起排序，（u，v）u大的排前，u一样的v小的排前，u和v一样大的先处理插入的再处理询问的；边插入边询问；树状数组里存的是右端点在v之后的询问的结果的差值（1）对于（u，v）uv) 的那些还没插入，树状数组存mat[u1][v1]-(d[v1]-d[u1])的最小值，查询时在加上(d[v]-d[u])（2）对于（u，v）u>v的这种边，保证在查询到（u，v）之前，所有(u2,v2) v2#include #include #include 阅读全文