线段树
文章平均质量分 87
DOLFAMINGO
诗酒趁年华
展开
-
HDU3183 A Magic Lamp —— 贪心(单调队列优化)/ RMQ / 线段树
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183题解:方法一:贪心。在草稿纸上试多几次可以知道,删除数字中从左到右最后一位递增(可以等于)的数字,可以得到最小值,在这个基础下,又继续删除最后一位递增的数字,得到的依然是最小值。这就表明当前这步的贪心不仅是当前最优,而且对于下一步贪心来说也是最优的。所以每次删除最后递增项就可以原创 2017-04-02 21:14:30 · 564 阅读 · 0 评论 -
CSU - 1551 Longest Increasing Subsequence Again —— 线段树/树状数组 + 前缀和&后缀和
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1551题解:……线段树:#include #include #include #include #include #include #include #include #include #include #include using n原创 2017-04-30 11:20:18 · 436 阅读 · 0 评论 -
HDU5877 Weak Pair dfs + 线段树/树状数组 + 离散化
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5877题解:…………树状数组:#include//hdu5877 树状数组 map离散 dfs#include#include#include#include#include#include#define LL long long#define I原创 2017-03-24 20:20:29 · 393 阅读 · 0 评论 -
CSU1553 Good subsequence —— 二分 + RMQ/线段树
题目链接: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553题解:之前学了RMQ,线段树, 树状数组,但是一直不知道他们在哪里能派上用场。通过这题,终于找到他们的用武之地了:区间查询最大最小值。解决了查询区间最大最小值的问题,剩下的就是二分了。这里是二分长度。代码如下(RMQ,线段树,树状数组都可以实现)原创 2017-04-20 23:23:11 · 544 阅读 · 0 评论