摘要：
Tunnel Warfare "HDOJ 1540" 这题关于线段树的操作有一定的难度，需要较好的思维能力。 关于题目的详细解答已经在代码中体现了。 阅读全文
摘要：
Can You answer these queries? "HDOJ 4027" 这道题目和前面做的题目略有不同。以前的题目区间更新的时候都是统一更新的，也就是更新相同的值。但是这里不一样，这里更新的每个叶子结点改变不同。 考虑到数字最大也就64位，所以就算加上开根号的操作，也就最多开7次，所以这 阅读全文
摘要：
Mayor's posters "POJ 2528" 本题是线段树的区间更新和离散化的结合。 代码中需要注意的就是这里要加入一个去重的操作。而且我这里建树的时候是从1开始的，所以下标的问题要注意。 还有一个需要注意的地方就是根据题目的意思在离散化之后，可能会出现一个问题，就是[1,10]，[1, 4 阅读全文
摘要：
A Simple Problem With Integers "POJ 3468" 这题是区间更新的模板题，也只是区间更新和区间查询和的简单使用。 代码中需要注意的点我都已经标注出来了，容易搞混的就是update函数里面还需要计算sum数组。因为这里查询的时候是直接用sum查询结点。 //区间更新， 阅读全文
摘要：
I Hate It "HDOJ 1754" 1. 这道题是线段树简单的入门题，只是简单考察了线段树的基本使用，建树等操作。 2. 这里需要注意的是输入要不使用scanf要不使用快速输入。 3. 这里的maxs数组需要开大一点，4倍是最稳妥的，一定不会溢出。 4. 区间查询的时候要注意if后不是之间使 阅读全文