BZOJ 2836 魔法树 树链剖分 Home » 编程开发 » BZOJ 2836 魔法树 树链剖分 题目大意:维护一棵有根树,每个节点初始权值为0,支持下列操作: 1.链上+ 2.子树求 … 阅读更多
HDU1754 I Hate It 线段树单点更新 Home » 编程开发 » HDU1754 I Hate It 线段树单点更新 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最 … 阅读更多
BZOJ 3531 SDOI 2014 旅行 Home » 编程开发 » BZOJ 3531 SDOI 2014 旅行 题目大意 给出一个树,树上每个节点有两个权值,分别是这个节点的宗教评级和这个节点信仰的宗教。多次修改这两个权值 … 阅读更多
BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树 Home » 编程开发 » BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树 题目大意 给出一些任务开始的时间,结束的时间,和优先级。问在第k秒时的第k大优先级,,和前k小优先级的和。 思 … 阅读更多
BZOJ 3524 POI 2014 Couriers 主席树 Home » 编程开发 » BZOJ 3524 POI 2014 Couriers 主席树 题目大意 给出一个序列,,问一段区间内有没有出现过一半以上的数字。 思路 用主席树取区间出来,在权值线段树上找 … 阅读更多
Codeforces Round #248 (Div. 2) B Home » 编程开发 » Codeforces Round #248 (Div. 2) B 题意 给出一个n个数的序列。下面有m个指令 1指令:原序列从l到r的和 2指令:排序过的序列从l到r的和 思路 … 阅读更多
BZOJ 4127 Abs 树链剖分 Home » 编程开发 » BZOJ 4127 Abs 树链剖分 题目大意:给定一棵树,每个点有一个整数权值(可以是负数),要求支持两种操作: 1.链上加 2.链上绝对值之和 … 阅读更多