题目链接 https://ac.nowcoder.com/acm/contest/142/J?&hea…
标签:线段树
Distribution of books(线段树优化DP)
题目链接 https://cn.vjudge.net/problem/HDU-6606 题目大意 n个数,连续…
Longest Subarray(思维+线段树)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6602 题目大…
Legacy(线段树优化建图模板)
题目链接 https://codeforces.com/contest/786/problem/B 题目大意 …
Intersecting Rectangles Kattis – intersectingrectangles
题目链接 https://cn.vjudge.net/problem/Kattis-intersectingr…
回转寿司 – HYSBZ 4627 – 线段树
来源: 回转寿司 – HYSBZ 4627 – Virtual Judge 数组s表示…
楼房重建 – HYSBZ 2957 – 线段树二分
来源: 楼房重建 – HYSBZ 2957 – Virtual Judge 题意:一个…
Tree POJ – 3237(树链剖分)
题目大意:一张树形图,有三种操作,修改一条路的权值,将一段路的权值取反,查询区间最大值。 解题思路:存一个最大…
K-inversions URAL – 1523( 树状数组 / 线段树 )
题目链接:https://cn.vjudge.net/problem/URAL-1523 题目大意:求长度为k…
Atlantis HDU – 1542( 线段树扫描线)
题目链接:https://cn.vjudge.net/problem/HDU-1542 题目大意:给出n个矩形…