随笔分类 -  线段树

POJ 2777(线段树)
摘要：Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42507 Accepted: 12856 Description Chosen Problem Solving and Program design as 阅读全文
posted @ 2016-08-25 08:08 你笑不笑 阅读(223) 评论(0) 推荐(0)
线段树基础模块
摘要：线段树（1） 线段树如图，图要记清楚，就是一棵饱和二叉树，最后一排没有画的的也存在，只是没有值，所以左节点为2u,右节点为2u+1，所以对于区间【1，n】,结构体数组应为4n. 对于线段树基础，有几个主要的模块。 1，建立线段树（初始Build（）） 2，更新操作（加一个值，乘一个字Updata() 阅读全文
posted @ 2016-07-12 20:55 你笑不笑 阅读(197) 评论(0) 推荐(0)