ddmike2015的博客

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

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