摘要：
原题链接：HDU-5869 题意为给定一组数和一组询问，每个询问用一个区间表示，要求输出区间内所有连续子序列的不同gcd值。 这道题和HDU-3333非常像。区别在于这里需要处理的是gcd。而gcd有一个性质，即相同起点的序列的gcd非严格递减。 对比HDU-3333，这道题需要使每个gcd对应序列 阅读全文
摘要：
这篇文章旨在总结可能出错的原因，想到时随时会补充。 查看调试输出语句是否删除 查看数组是否清零 查看是否使用long long 查看是否有的常量应开LL（如1LL << (32) ） 查看数组大小对不对 查看边界是否处理好 查看代码是否有其他粗心写错的地方 查看题意是否理解正确 自己出一组数据看看结 阅读全文
摘要：
原题链接为：HDU-3333 题意是给一组数，给定m个区间查询，询问这个区间中不同的数的和（即所有重复出现的数只当作一个数）。 首先这是一道数据结构的题。这道题的关键在于离线化处理后用树状数组处理。把所有询问离线之后，按照右边界排序，然后依次处理。 处理的办法是依次向右扫描，假设现在扫描到i处，则首 阅读全文