2015年7月9日
【线段树】bzoj1018 [SHOI2008]堵塞的交通traffic
摘要： 线段树的每个叶子节点存一列。每个节点维护六个域，分别是左上左下、左上右上、左上右下、左下右上、左下右下、右上右下在区间内部的连通性，不考虑绕出去的情况。初始每个叶子的左上左下、右上右下是连通的。每次修改纵列时，直接去线段树里修改。每次修改横行时，将其左右两列全都pushup一遍。具体怎么维护，并不难... 阅读全文
posted @ 2015-07-09 14:44 AutSky_JadeK 阅读(224) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト