- 博客(2)
- 资源 (4)
- 收藏
- 关注
转载 notonlysuccess 线段树 高人推荐
很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~;并且学习了spla
2013-08-31 23:37:50 3807
原创 RMQ with Shifts 线段树基基础
思路 看上去是个线段树,不过每个元素都移动,树结构本身无法实现这个功能,只能一个一个的修改,但是里面的技巧还是有的。学长的代码都上百行了,贴一帖我的60行代码,细节上有点优化处理。 代码 #include #define N 101010 struct rec{ int l,r,v; }t[N*5]; int n,m,a[N],p[30]; int minn(int a,int b
2013-08-22 00:11:02 1823
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人