ddmike2015的博客

关于线段树以前也有过接触，不过忘了，重新回顾一下，线段树是用二叉树来实现的。 关于线段树的概念，这个blog写的很详细，大家可以看一下http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html hdu 1698 Just A Hook 这题题意是屠夫的钩子为n的长度，每段的材质都可以改变，一开始都是铜材质的，经过q次变化后求

据说方法有很多，我想到的是线段树，处理点的线段树，在处理过程中可能超过int，要用long long。 附上代码： #include #include using namespace std; struct list1{ int l,r; long long value; } tree[400000]; long long m; int T,i,q,x,a[120000]; v