莫队模板题... 不过树状数组也可以做...跟HH的项链几乎一模一样，离线询问，然后记录前缀，更新的时候把前缀删掉就好了，然而这题开long long,卡空间 ...
分类：
其他好文 时间：
2019-11-02 11:29:01
阅读次数：
77
Necklace Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4604 Accepted Submission(s): 1581 Probl ...
分类：
编程语言 时间：
2016-09-27 20:13:00
阅读次数：
479
题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=3333 Description After inventing Turing Tree, 3xian always felt boring when solving problems about ...
分类：
其他好文 时间：
2016-09-25 20:29:11
阅读次数：
126
题意：给你n个数的序列a，q个询问，每个询问给l,r，求在下标i在[l，r]的区间任意两个数的最大公约数中的最大值分析：有了hdu3333经验，我们从左向右扫序列，如果当前数的约数在前面出现过，那这个约数可能就是最大的答案。所以我们枚举当前数的所有约数，用线段树维护区间最大值，查询序列离线处理保证查...
分类：
其他好文 时间：
2015-08-16 21:19:50
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3333
这个题目很好！！！真的很好！！！思维能力的锻炼！！！
题目意思：给你个数组，然后多次查询，每次查询一个区间，叫你求这个区间内所有不重复的数字之后；数据量很大，想用暴力是不可能的；
思路：线段树+离线处理；也就是说...
分类：
其他好文 时间：
2015-07-16 22:27:29
阅读次数：
270
Problem DescriptionAfter inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have ...
分类：
其他好文 时间：
2015-05-02 12:20:50
阅读次数：
90
区间更新，单点查询。hdu3333#include #include #include #include #include #include #include #include #include #include using namespace std;#define N 30300#define ...
分类：
其他好文 时间：
2014-11-06 23:16:03
阅读次数：
136
前言：引用某某的话——我是猪QAQ。。。。。题意就不复述了。解题思路：一般的建树，求和。离散化：用另一个数组sor[]记录原数组，sort一遍，用unique去重，用sor[]数组元素下标，代替原数组中元素，然后在sor[]数组里二分查找元素，last[]数组记录第i个元素上一次出现的位置。离线处理...
分类：
其他好文 时间：
2014-09-04 20:49:20
阅读次数：
323
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=945思路：和hdu3333一个类型的题目。。图灵树，据说很有名~。。 #include #include #include #include #include #define MAXS...
分类：
其他好文 时间：
2014-09-02 17:29:45
阅读次数：
197
