摘要: 线段树与树状数组 为了方便,以下规定线段树中每个节点所存储的区间均为 [L, R) 的形式,这样对点操作的时候可以当点树,对线段操作的时候可以当线段树,完美。 点树与线段树的区别:比如 [1, 2] 和 [3, 4] 覆盖了 [1, 4] 中的所有整点,但却没有覆盖 [1, 4] 整条线段。 线段树 阅读全文
posted @ 2016-07-21 20:00 二和鶏 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Problems POJ2531 - Network Saboteur POJ3009 - Curling 2.0 POJ3414 - Pots Solutions POJ2531 - Network Saboteur 题目大意:N个节点的完全图(2<=N<=20),以邻接矩阵C的形式给出节点两两之 阅读全文
posted @ 2016-07-21 19:22 二和鶏 阅读(526) 评论(0) 推荐(0) 编辑