http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation ...
分类：
其他好文 时间：
2019-08-22 09:20:54
阅读次数：
95
知识点 线段树 权值 树套树 二维 可持续 解决问题类型： 区间rmq即其他符合结合律的运算，支持区间更新。 想法题 1. 【二分】找第k个0：结点维护0的个数cnt[rt]，然后在树上队cnt二分。 2. 【二分】找第k大（权值线段树）：这个问题可以排序或 . 考虑线段树的做法，我们先将n个数离散 ...
分类：
其他好文 时间：
2019-08-16 22:27:48
阅读次数：
99
zhrt的数据结构课 这个题目我觉得是一个有一点点思维的dfs+线段树 虽然说看起来可以用树链剖分写，但是这个题目时间卡了树剖 因为之前用树剖一直在写这个，所以一直想的是区间更新，想dfs+线段树，有点点没想明白 后来才知道可以把这个区间更新转化成单点更新，就是查一个结点的子树，如果子树有可以到根节 ...
分类：
其他好文 时间：
2019-08-11 13:29:46
阅读次数：
80
学习来源 首先要明确树状数组的本质就是带修改的前缀和，它每次用 lowbit 来很巧妙的寻找所属前缀的位置 在这些位置+k 然后还是用 lowbit 来查询这段和应该属于的树状数组的位置。 最简单的就是单点更新和区间查询，或者区间更新 然后就是区间更新和单点查询 这个就要用到差分的思想了 差分学习 ...
分类：
编程语言 时间：
2019-08-09 23:17:33
阅读次数：
104
V - Can you answer these queries? HDU - 4027 这个题目开始没什么思路，因为不知道要怎么去区间更新这个开根号。 然后稍微看了一下题解，因为每一个数开根号最多开十几次就变成1了，所以就直接单点更新，但是这个可以剪枝。 如果碰到区间长度和区间大小相同就可以不用更 ...
分类：
其他好文 时间：
2019-07-31 14:53:46
阅读次数：
108
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
编程语言 时间：
2019-07-31 11:02:21
阅读次数：
187
G - Color the ball HDU - 1556 N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了 ...
分类：
编程语言 时间：
2019-07-31 10:31:31
阅读次数：
173
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long... ...
分类：
其他好文 时间：
2019-07-30 00:36:16
阅读次数：
90
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 163977 Accepted: 50540 Case Time Limit: 2000MS Description ...
分类：
其他好文 时间：
2019-07-29 21:44:54
阅读次数：
137
题意：有n个人，有上下级关系，有m个操作，有两种操作1.把一个任务分给某个人，他的下属也会停下手中工作和他一起做；2.查询某个人的当前任务是什么？ 解题：n-1个关系，总有一个人没有上级，以他为根节点用dfs搜索整张图可以得到一棵树，按“根左右”先序遍历，根表示自己，遍历到最右边的儿子结束，这段区间 ...
分类：
其他好文 时间：
2019-07-21 01:18:07
阅读次数：
129
