![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----线段树
文章平均质量分 77
zzyyyl
这个作者很懒,什么都没留下…
展开
-
HDU3966 Aragorn's Story(树链剖分+线段树)
Aragorn’s Story原创 2017-11-02 10:48:21 · 219 阅读 · 0 评论 -
HDU2665 Kth number(归并树模板)
Kth number 传送门1传送门2 Give you a sequence and ask you the kth big number of a inteval. Input The first line is the number of the test cases. For each test case, the first line contain two integ...原创 2018-09-12 12:44:20 · 195 阅读 · 0 评论 -
HDU3308 LCIS(线段树区间合并)
LCIS 传送门1传送门2 Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subsequence ...原创 2018-09-13 19:27:06 · 243 阅读 · 0 评论 -
ZOJ3349 Special Subsequence(dp+线段树)
Special Subsequence 传送门1传送门2 There a sequence SSS with nnn integers , and AAA is a special subsequence that satisfies |Ai−Ai−1|<=d(0<i<=|A|))|Ai−Ai−1|<=d(0<i<=|A|))|A_i\!-\!A_{i-1}...原创 2018-09-15 11:15:36 · 166 阅读 · 0 评论