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，每次改变一段区间的价值，求处理后钩子的总价值。
思路：线段树区间更新，区间求和，裸裸的模板题。
#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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578 ， 线段树的区间更新 + 多种操作，好题。 虽然是比较裸的线段树，但是比较麻烦，并且有很多细节需要考虑，最后我7.3s很惊险地过了，求大神告知优化方法。 这道题坑在有三种询问：set , ...
分类：
其他好文 时间：
2015-02-23 13:06:24
阅读次数：
201
题目链接：http://hihocoder.com/problemset/problem/1080， 两种操作的线段树(区间更新)。 这道题前一段时间一直卡着我，当时也是基础不扎实做不出来，今天又想了想其实还是比较简单的，也只能怪自己太弱了。 这道题坑就坑在是有两个操作：set和add，所以...
分类：
其他好文 时间：
2015-02-22 00:34:41
阅读次数：
232
点击打开链接
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18894 Accepted Submission(s): 9483
Problem Description
...
分类：
其他好文 时间：
2015-02-05 23:28:51
阅读次数：
313
点击打开链接
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 67718
Accepted: 20897
Case Time Limit: 2000MS
Des...
分类：
其他好文 时间：
2015-02-05 18:22:26
阅读次数：
192
http://poj.org/problem?id=3468题意 ：对于一个序列有两种操作 1 查询 l到r 的和 2 对于l 到r上的每个数 加上 up思路： 用单点更新必然超时 所以需要区间更新（位运算时 注意 m-m>>1 与 m-(m>>1) 的区别）#include#inclu...
分类：
其他好文 时间：
2015-02-04 00:16:20
阅读次数：
269
