hdu 1698 Just a Hook题意： 给你一链子，这天链子由金银铜三种钩子组成，每种钩子都有自己的价值，起初，这条钩子全部由铜钩子组成，给你两个数n（钩子的个数），Q（操作的个数）每次操作就是将给定区间里的数变成某种钩子，求这条链子的总价值。
分析： 线段树模版题，处理好延迟标记即可。
代码：#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-02 11:51:29
阅读次数：
134
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、注意：给的X Y大小未知，会出...
分类：
其他好文 时间：
2015-07-31 23:10:52
阅读次数：
223
1 #include 2 #include 3 4 using namespace std; 5 6 int an[50010]; 7 struct Node 8 { 9 int l,r;10 int v;11 }bn[200000];12 13 void build(in...
分类：
其他好文 时间：
2015-07-31 12:35:23
阅读次数：
103
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int an[50010]; 8 int get[50010]; 9 struct Node 10 { 11 int l,r; 12 ...
分类：
其他好文 时间：
2015-07-31 12:32:17
阅读次数：
130
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct Node 8 { 9 int l,r;10 int num;11 }bn[16000000];12 13 void build(int...
分类：
其他好文 时间：
2015-07-31 10:31:15
阅读次数：
135
1 #include 2 #include 3 4 using namespace std; 5 6 int an[200010]; 7 struct Node 8 { 9 int l;10 int r;11 int ma;12 }bn[800010];13 14 ...
分类：
其他好文 时间：
2015-07-31 10:22:53
阅读次数：
106
题意：设一个数i的质因数个数为F(i)，现给你一个区间[l~r]，求max(F[i],F[j]) 数据范围：10^6
分析：
预处理出所有的F[i]，O(nlgn)，10^6不会超时；然后查询用O(7)，查询不能用O(n)，因为有多个查询会超时。
区间问题减少查询时间复杂度多半类似一个区间的和用两个前缀和相减的方式，前缀和可以在预处理的时候计算，然后区间查询是用两个前缀和相减就行了。如su...
分类：
其他好文 时间：
2015-07-31 01:31:50
阅读次数：
188
【线段树】hdu 1754 I Hate It题目链接：hdu 1754 I Hate It题目大意N个学生的初始成绩已知，操作m次，每次要么将第i个学生的成绩更新,要么查找区间【x,y】的最大成绩。很显然这是一道线段树，点修改、区间查询，笔者第三道线段树，完全自己敲的，直接AC~(≧▽≦)/~啦啦啦。
如果单纯查找区间最大值，时间复杂度O(N),而线段树O(logN),当查询的次数非常多时，显然...
分类：
其他好文 时间：
2015-07-30 21:27:20
阅读次数：
179
【线段树】hdu 1556 Color the ball题目链接：hdu 1556 Color the ball题目大意给你N个气球，不断刷新指定区间的颜色，刷新N次，最后输出每一个气球的刷新次数。上一篇文章是线段树的点修改、区间查询；
这篇文章是线段树的区间修改、点查询；
说一下思路
线段树的区间修改：利用线段树的区间查询，查询到叶节点segTree[root].sum++,而如果对区间进行多...
分类：
其他好文 时间：
2015-07-30 19:28:20
阅读次数：
107
因为题目要求子序列中相邻元素下标的奇偶性不同所以线段树中需要维护4个值：jj,jo,oj,oo分别代表奇数开头和结尾、奇数开头偶数结尾、偶数开头奇数结尾和偶数开头和结尾的子序列的和的最大值，然后就是普通的单点修改和区间查询了。 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2015-07-28 20:46:10
阅读次数：
148
