摘要：
线段树 - dfs序映射至线段树解决区间染色问题 / 时间戳 - HDU 3974 - Assign the task 解法1: 模拟多叉树(数据极端的情况下,复杂度极大) 1. 分配任务操作 对于每一个分配任务操作,我们可以记录分配的任务编号以及分配任务时间. 由于可能存在大量的任务分配操作,我们 阅读全文
摘要：
线段树小结 最近几天连着做了十几道线段树的题,虽然是初学,但仍有些许经验想要总结一下. 关于什么样的题考虑使用线段树这一数据结构: 需要维护任意给定区间的某一特征 频繁的区间修改,区间查询 线段树本质上是采用空间换时间,对于给定数据量N,采用N<<2的空间复杂度,以二分的思想构造若干的区间的子段.这 阅读全文