
线段树
文章平均质量分 76
Monster__Yi
Calm, and control.
展开
-
POJ3468 A Simple Problem with Integers
题目大意:线段树区间加减,区间求和。 时间限制:5000ms 进行了位运算和输入优化,用时1469ms 分析: build函数是建树,边界时把数据输到add数组里,add数组也就是常说的lazy标记,再把add的值赋给sum,建树完毕。 用sum[o]表示“如果只执行结点o及其子孙结点中的add操作,结点o对应区间中的所有数之和”,这样可以方便维护。 在执行update操作时,递归原创 2016-03-14 21:17:00 · 708 阅读 · 1 评论 -
BZOJ2243 [SDOI2011]染色
树链剖分套线段树原创 2016-05-08 17:48:42 · 656 阅读 · 0 评论