poj 2828 buy tickets

最新推荐文章于 2022-12-18 15:00:41 发布

狮子和猿

最新推荐文章于 2022-12-18 15:00:41 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7316413

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何利用线段树解决POJ 2828题目的方法，提供了题目的链接以及更多关于线段树的资料，适合想要深入学习线段树算法的读者。

http://poj.org/problem?id=2828

更多线段树膜拜大牛的http://www.notonlysuccess.com/index.php/segment-tree/

#include<stdio.h>
#define LL(i) (i<<1)
#define RR(i) (i<<1|1)
#define N     200000
/*
今天做seg_tree专题，看到这题却不知和线段树有什么关系真是惭愧
终于领会到了为什么要for n 到 1，后来的占位更强啊，这样就类似hdu的billboard一题了
s[i]=k 表示第k个人的位置为i，emptyNum表示该区间空余位置数目
*/
struct node
{
    int left,right,emptyNum;
    int mid()
    {
        return (left+right)/2;
    }
}st[N<<2];

void build(int left,int right,int id)
{
    st[id].left

了解本专栏