摘要：
题目链接：HDU-3974-Assign the task 题意是给定一棵树，然后一种操作是指定一个点，这个点及这个点的的子树被染色，另一种操作是指定一个点，问这个点的颜色。 可以通过dfs树将这棵树放在线段上，记结点u在线段上的位置是pos[u]，以结点u为根的子树的结点总数是cnt[u]，那... 阅读全文
posted @ 2017-01-16 18:08
mod_y_v
阅读(208)
评论(0)
推荐(0)
摘要：
要求最大连续子区间，那么就要使用线段树维护三个东西：①区间最长连续前缀ll②区间最长连续后缀rl③区间最长子区间ml 建树时，让ll,rl,ml都是r-l+1。 更新时，根据要更新的结点向下，当下方结点的rl,ll,ml更新完毕后，更新当前结点的rl,ml,ll。 查询时，更具要查询的结点p向下... 阅读全文
posted @ 2017-01-16 16:43
mod_y_v
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号