摘要： 题意：一个区间编号为1到n，刚开始每个单位的值都为1，然后给出q个操作：u，v，w，把区间[u,v]的单位的值修改为w，问这q个操作后，总区间的值的和。注意，这道题在输出的时候，我在最后忘了一个 "."，然后就wa了一次。这个线段树有3个函数，pushup，pushdown，update，（buil... 阅读全文

摘要： 线段树，poj 阅读全文