2018年3月7日
【题解】CQOI2015任务查询系统
摘要： 主席树，操作上面基本上是一样的。每一个时间节点一棵树，一个树上的每个节点代表一个优先级的节点。把开始和结束时间点离散，在每一棵树上进行修改。注意因为一个时间节点可能会有多个修改，但我们要保证都在同一棵树上，所以我采取了让每个节点额外存储所属于的树的一个信息。当更新到一个节点的时候，如果属于建立好的新 阅读全文
posted @ 2018-03-07 22:29 Twilight_Sx 阅读(192) 评论(0) 推荐(0) 编辑