卿学姐与基本法 卿学姐与基本法 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status “做专题也要按照基本法” 离开了诡异的村庄,卿学姐来到了威廉·圣·乱七八糟王国, ...
分类:
其他好文 时间:
2017-08-23 13:36:07
阅读次数:
184
题意 : 给出 n 个染色操作,问你到最后区间上能看见的各个颜色所拥有的区间块有多少个 分析 : 使用线段树成段更新然后再暴力查询总区间的颜色信息即可,这里需要注意的是给区间染色,而不是给点染色,所以对于区间(L, R)我们只要让左端点+1即可按照正常的线段树操作来做。 #include<bits/ ...
分类:
其他好文 时间:
2017-08-22 16:04:18
阅读次数:
155
解题报告 地址传送门 题意: 一些海报,覆盖上去后还能看到几张。 思路: 第一道离散化的题。 离散化的意思就是区间压缩然后映射。 给你这么几个区间[1,300000],[3,5],[6,10],[4,9] 区间左右坐标排序完就是 1,3,4,5,6,9,10,300000; 1,2,3,4,5,6, ...
分类:
其他好文 时间:
2017-08-16 17:06:49
阅读次数:
138
线段树成段更新。成段求和 開始没有注意到更新的值能够是负数。结果吧标记初始化为-1。wa到死 #include<iostream> #include<cstdio> #define maxn 111111 #define ll long long using namespace std; ll nu ...
分类:
其他好文 时间:
2017-08-05 17:52:38
阅读次数:
136
解题报告 题意: 略 思路: 线段树成段更新,区间求和。 #include <iostream> #include <cstring> #include <cstdio> #define LL long long #define int_now int l,int r,int root using ...
分类:
其他好文 时间:
2017-07-24 20:25:49
阅读次数:
242
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目: Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing ...
分类:
其他好文 时间:
2017-07-13 21:45:42
阅读次数:
118
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15889 Accepted Submission(s): 7897 P ...
分类:
其他好文 时间:
2017-07-02 22:18:53
阅读次数:
264
题意:给定点的上下级关系,规定假设给i分配任务a。那么他的全部下属。都停下手上的工作,開始做a。 操作 T x y 分配x任务y,C x询问x的当前任务; Sample Input 1 5 4 3 3 2 1 3 5 2 5 C 3 T 2 1 C 3 T 3 2 C 3 Sample Output ...
分类:
其他好文 时间:
2017-04-22 14:32:20
阅读次数:
228
E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description The citiz ...
分类:
其他好文 时间:
2016-07-22 13:06:22
阅读次数:
424