![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 75
Stone_____
这个作者很懒,什么都没留下…
展开
-
POJ-2528-Mayor's posters
线段树+离散化数组开大些#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAX = 11111;int col[MAX*20], m[MAX*12], vis[MAX*12];int n, t,原创 2017-02-09 08:52:31 · 146 阅读 · 0 评论 -
POJ-2828-Buy Tickets
#include#include#include#include#include#include#include#include#include#includetypedef long long LL;#define rtl rt<<1#define rtr rt<<1|1using namespace std;const int MAXN = 200000+10;c原创 2017-02-10 14:15:57 · 219 阅读 · 0 评论 -
POJ-2777-Count Color
线段树,初始颜色为1,有两种操作:1.“C A B C”使板材从A到B着色C.2.“P A B”输出在A到B(包括)之间绘制的不同颜色的数量。用二进制存储,lazy数组#include #include #include #include #include #include #include #include #include #include #defin原创 2017-02-13 19:58:41 · 203 阅读 · 0 评论