线段树优化连边
文章平均质量分 80
冷月残星
这个作者很懒,什么都没留下…
展开
-
线段树优化连边(cf 786B)
转载别人的看一看,记录一下。 http://blog.csdn.net/jinglinxiao/article/details/65638659 我的代码: #include #define mid ((l+r)>>1) #define ls (now<<1) #define rs (ls|1) using namespace std; typedef long long ll;转载 2017-03-28 20:20:20 · 917 阅读 · 0 评论 -
线段树优化连边,Dijkstra(In Touch,HDU 5361)
第二次被vector卡空间。。。但凡用到了vector,空间复杂度就别想算对了。。。以后少用vector,多用链式前向星。(特别是空间比较紧的时候) 还有一些实现上的失误, a=max(1,i-R[i]); b=max(1,i-L[i]); 改成 a=i-R[i]; b=i-L[i]; 就对了,因为前面的代码会导致不一样的结果。 对于这种问题,我只能说对于那些比原创 2017-07-10 21:37:45 · 479 阅读 · 0 评论