摘要：Problem - 4417 (hdu.edu.cn) 马里奥是举世闻名的水管工。他“魁梧”的身材和惊人的跳跃能力让我们想起了。现在可怜的公主又遇到了麻烦，马里奥需要拯救他的爱人。我们将通往老板城堡的道路视为一条线（长度为 n），在每个整数点 i 上都有一块高度为 hi 的砖。现在的问题是，如果马里 阅读全文

摘要：Problem - 4348 (hdu.edu.cn) BackgroundTo The Moon是一款独立游戏，于2011年11月发布，是一款由RPG Maker提供支持的角色扮演冒险游戏。《去月球》的前提是基于一种技术，该技术使我们能够永久地重建垂死之人的记忆。在这个问题上，我们将给你一个机会， 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/889#question 题意 n个竹子排成一排，每次选一个高度切竹子，每次切下的总长度必须相等。 q次查询，每次查询一个区间[l,r]，x，y，表示在这个区间里切竹子， 要保证一共切y次切完，问第x次切竹子的高度。 题解 一共 阅读全文

摘要：http://poj.org/problem?id=2104 主席树裸题没什么好说的，学主席树请看上一篇博客 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意 查询在区间[L,R]内离p第k近的距离，强制在线。 题解 二分答案，建立主席树。 sum[i]表示在i节点管辖的这个区间[l,r]有多少个数的前缀和。 看博客没看懂，看队友代码学会了主席树，还有谁。 阅读全文