![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
jiayuzun
这个作者很懒,什么都没留下…
展开
-
SPOJ 375 QTREE - Query on a tree 树链剖分+线段树(单点更新 区间查询最值)
QTREE - Query on a tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instructions of the following原创 2017-03-17 18:19:50 · 455 阅读 · 0 评论 -
HDU 5293 Tree chain problem 树形DP+LCA+树链剖分+线段树
Tree chain problem Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,原创 2017-03-18 15:23:26 · 447 阅读 · 0 评论 -
HDU 3966 Aragorn's Story 树链剖分+线段树(区间更新 单点查值)
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Our protagonist is the handsome human prince Aragorn comes from The原创 2017-03-17 16:41:54 · 416 阅读 · 0 评论