摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3973 , 线段树 + 字符哈希，好题。 又学了一种新的哈希方法，hhhh~解法： 想法是用P进制的数来表示一个字符串，由于可能数太大，所以就将转换成是十进制后的数模long long的最大值，这... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 ,简单的线段树区间合并。 线段树的区间合并：一般是要求求最长连续区间，在PushUp()函数中实现区间合并操作。解法： 由于对于一个区间的最长序列来说，最优解要么完全在左半序列，要么完全在... 阅读全文

摘要：题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法： 还是按照题中给的解... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5152 ，线段树区间更新 + 点更新 + 数论知识(数论是重点QAQ)，好题值得一做。 BestCoder Round #24的C题，一道神题，不得不说，出题人的数论学的很好，很多人都没想到2333... 阅读全文

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

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