线段树
迷茫的菜鸡
垃圾码农
展开
-
HDU 1698 Just a Hook
新手写的线段树,看了定义就写,代码风格不好,请大神指教,第一篇博客,感觉有必要总结经验。。`#include<iostream> using namespace std; const int size1 = 400000;//大概开到4倍 int shu[size1]; int lazy[size1];//懒惰标记,即是需要在对这区间的儿子们进行操作 void build(int l, int r,原创 2015-05-30 01:35:57 · 278 阅读 · 0 评论 -
HDU 1394 线段树求逆序数
http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目链接,这题想了一段时间。关键是数据是0-n-1这个突破口,利用我们插入线段树的先后就可以很快求出来有多少个逆序对了。 例如: 4 2 1 3 4 这个案例, 我按顺序肯定先插入2的,这时候我线段树L=R=2这个点就置为1,然后往上面更新啊。于是个区间个数加一。 然后问题来了,我插入1,这时候原创 2015-06-24 19:27:46 · 422 阅读 · 0 评论