Vking不说话

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3954 ， 一道比较好的线段树题，值得做。 题目是NotOnlySuccess大神出的，借此题来膜拜一下大神，毕竟我学的就是NotOnlySuccess线段树，ORZ。 这道题比较复杂，如何判断一... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 ， 线段树的区间更新 + 多种操作，好题。 虽然是比较裸的线段树，但是比较麻烦，并且有很多细节需要考虑，最后我7.3s很惊险地过了，求大神告知优化方法。 这道题坑在有三种询问：set , ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577 ，普通的线段树区间更新题目，较简单。 相当于一个区间覆盖问题，有一点要注意的就是叶子节点是一个长度为1的区间，而不是一个离散的点，两种叶子节点的具体区别我在这篇博客里提到过。#include... 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1080， 两种操作的线段树(区间更新)。 这道题前一段时间一直卡着我，当时也是基础不扎实做不出来，今天又想了想其实还是比较简单的，也只能怪自己太弱了。 这道题坑就坑在是有两个操作：set和add，所以... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4302， 可以用线段树，也可以STL中的map,multiset,优先队列中的任何一个解决(可我只会线段树QAQ)。 这道题的解决方法还是比较难想的，我是参考了kuangbin的博客才想到的方法，附... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874，线段树(或树状数组) + 离线处理 下午做了第一道离线处理的题目(HDU4417)，多少有点感觉，顺便就把这道题也给做了。 这道题就是要求某个区间内不重复数的和，自己在网上百度后参考别人的... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417， 线段树(或树状数组) + 离线处理 最近看了几道线段树的题都是需要离线处理数据的，正好这块比较手生，就练练了。 这道题主要的地方就是离线处理数据，具体想法： ① 先把所有位置的高度都存... 阅读全文

摘要： 题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=5171　算法： 可以先将数组a[]排序，然后序列 a1 , a2 , … , an 即为有序序列，则第一次加入的就是 an + an-1 ,第二次就是 an + (an + an-1) ,如此循... 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1079 离散化 + 线段树。 这道题卡了我一个多星期，因为我线段树入手不久，基础不牢固，刚开始编出来的时候程序就是崩，这个地方困扰了好几天，后来找到原因后做了改动。改动后程序是不崩了，样例都过不了，后来... 阅读全文

摘要： 离散化 + 树状数组。 这些东西自己都是刚接触不久的，所以需要多写点题练练手。 题目描述： 一维坐标中有N条线段，其中有一个点上面覆盖的线段数是最多的，求该点上面的线段数目。 这道题和HDU1556特别相似，不过这道题数据的值比较大，所以要离散化预处理一下数据。 个人常用的离散化... 阅读全文