Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19862 Accepted Submission(s): 9964
Problem Description
In the game o...
分类：
其他好文 时间：
2015-04-09 08:57:18
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698Let us number the consecutive metallic sticks of the hook from 1 to N. For each operation, Pudge ca...
分类：
其他好文 时间：
2015-04-03 23:45:47
阅读次数：
150
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类：
其他好文 时间：
2015-03-21 17:10:10
阅读次数：
133
题意 两种操作 1：区间更新c 2：问区间的和 经典区间线段树#include #includeusing namespace std;const int N=100011;struct Node{ int l,r; __int64 s,sum;}Tree[N*4]...
分类：
其他好文 时间：
2015-03-19 21:35:59
阅读次数：
102
**以下模板都是点更新，区间查询，如果是区间更新点查询，只需将利用lowbit的循环方向倒过来**
一维：inline int lowbit(int x)
{
return x & -x;
}void add(int x, int val)
{
for(int i = x; i <= n; i += lowbit(i)) C[i] += val;
}int sum(int x)
{...
分类：
编程语言 时间：
2015-03-15 23:04:33
阅读次数：
179
题意：一根钩子原来每单位长度价值均为1，每次改变一段区间的价值，求处理后钩子的总价值。
思路：线段树区间更新，区间求和，裸裸的模板题。
#include
#include
#include
using namespace std;
int sum[500010],lazy[500010];
void pushup(int rt)
{
sum[rt]=sum[rt<<1]+sum[rt<...
分类：
其他好文 时间：
2015-03-08 13:02:46
阅读次数：
132
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5152 ，线段树区间更新 + 点更新 + 数论知识(数论是重点QAQ)，好题值得一做。 BestCoder Round #24的C题，一道神题，不得不说，出题人的数论学的很好，很多人都没想到2333...
分类：
其他好文 时间：
2015-03-04 00:57:17
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3954 ， 一道比较好的线段树题，值得做。 题目是NotOnlySuccess大神出的，借此题来膜拜一下大神，毕竟我学的就是NotOnlySuccess线段树，ORZ。 这道题比较复杂，如何判断一...
分类：
其他好文 时间：
2015-02-23 13:08:36
阅读次数：
135
