博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
HDU 3265 Posters 线段树 扫描线
阅读量：6344 次
发布时间：2019-06-22

本文共 1372 字，大约阅读时间需要 4 分钟。

把一张海报剩余的部分分割成四个小矩形，然后就是简单的矩形面积并了。

//#pragma comment(linker, "/STACK:1024000000,1024000000")#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    using namespace std;typedef long long ll;typedef pair
                    
                      pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define lson idx<<1,l,mid#define rson idx<<1|1,mid+1,r#define PI 3.1415926535898template
                     
                       T min(const T& a,const T& b,const T& c) { return min(min(a,b),min(a,c));}template
                      
                        T max(const T& a,const T& b,const T& c) { return max(max(a,b),max(a,c));}void debug() {#ifdef ONLINE_JUDGE#else freopen("d:\\in.txt","r",stdin); // freopen("d:\\out1.txt","w",stdout);#endif}int getch() { int ch; while((ch=getchar())!=EOF) { if(ch!=' '&&ch!='\n')return ch; } return EOF;}const int maxn=201000;struct Seg{ int l,r,x; int c; Seg(){} Seg(int a,int b,int c,int d):l(a),r(b),x(c),c(d){} bool operator < (const Seg& another) const { return x
                       
                        =r) { flag[idx]+=v; PushUp(idx,l,r); return 0; } int mid=(r+l)>>1; if(tl<=mid)update(lson,tl,tr,v); if(tr>mid)update(rson,tl,tr,v); PushUp(idx,l,r); return 0;}int main(){ int n; while(scanf("%d",&n)!=EOF&&n) { int m=0; for(int i=0;i
View Code

转载于:https://www.cnblogs.com/BMan/p/3318906.html

你可能感兴趣的文章
23种设计模式之命令模式
查看>>
mysql备份与恢复策略
查看>>
我的友情链接
查看>>
关于DOM
查看>>
字符串处理-${#},expr length,expr index,expr match,抽取子串
查看>>
冲刺1000天
查看>>
在cocos2d-x中实现真随机数
查看>>
SAP基本知识与操作
查看>>
rrdtool结合apache展现
查看>>
我的友情链接
查看>>
Spring学习总结2——bean的配置
查看>>
线段树的应用（最大值，区间求和）
查看>>
Perl与数据库DBI快速入门
查看>>
python开发使用sentry捕获未知异常
查看>>
docker-compose使用部署jar项目
查看>>
命令小结
查看>>
常用sql
查看>>
Flash AS3 Base64
查看>>
Mybatis学习记录
查看>>
《文明V》发布Linux版
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2025-01-12 04:49:39   当前IP: 3.142.98.5   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我