线段树
Fb_by
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #74 (div.2 d) hdu5638 Toposort 【线段树】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5638 题意:给出n个点m条边的有向无环图. 要求删掉恰好k条边使得字典序最小的拓扑序列尽可能小. 分析:因为要字典序最小,所以每次要找入度小于等于k的最小节点,用线段树维护即可。 #include #include #include #include #include #includ原创 2016-03-07 16:13:03 · 359 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2)
链接:http://codeforces.com/contest/629 A. Far Relative’s Birthday Cake 题意:计算每行每列中的c有多少对。 分析:n*(n-1)/2.。。 代码: #include #include #include #include #include #include #include #include #include #includ原创 2016-03-17 20:09:40 · 284 阅读 · 0 评论 -
BestCoder Round #80 E Road (hdu5669) 【线段树+分层图最短路】
链接:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=688&pid=1005 题意:中文题 分析:官方题解说的很详细了这里就不转了,关键部分已经注释了 代码: #include #include #include #include #include #include #include #原创 2016-04-22 20:22:57 · 1019 阅读 · 0 评论 -
2016"百度之星" - 初赛(Astar Round2A) 1003 【dfs序+线段树】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5692 分析:每次询问在x的子树里找里root最远的点,很容易想到用dfs序找到他子树的区间,直接用线段树求出就可以了,更新的时候只要在子树的每个节点上加上修改的差值。 代码: #include #include #include #include #include #include #include原创 2016-05-21 21:55:14 · 401 阅读 · 0 评论 -
hdu 5828 Rikka with Sequence 【线段树+优化】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5828 题意:给你n个数,q个操作,操作k,l,r,k=1时 区间[l,r]每个数加x,k=2时,区间[l,r]每个数开平方,k=3时,求区间[l,r]的和。 分析:我们知道一个数多次开平方会变成1,但是这里的1操作会使这个数的值增大,所以直接判断一个区间是否为1肯定超时。 官方题解加了个优化,就是判原创 2016-08-12 18:48:37 · 782 阅读 · 0 评论