656mS

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define N 110000
  4. struct node {
  5. int x,y,yanchi,sum;
  6. }a[N*10];
  7. void build(int t,int x,int y) {
  8. a[t].x=x;
  9. a[t].y=y;
  10. a[t].sum=0;
  11. a[t].yanchi=0;
  12. if(x==y)return ;
  13. int temp=t*2;
  14. int mid=(a[t].x+a[t].y)/2;
  15. build(temp,x,mid);
  16. build(temp+1,mid+1,y);
  17. return ;
  18. }
  19. void inset(int t,int x,int y) {
  20. if(a[t].x==x&&a[t].y==y) {
  21. a[t].yanchi+=1;
  22. return ;
  23. }
  24. int temp=t*2;
  25. int mid=(a[t].x+a[t].y)/2;
  26. if(x>mid)
  27. inset(temp+1,x,y);
  28. else
  29. if(y<=mid)
  30. inset(temp,x,y);
  31. else {
  32. inset(temp,x,mid);
  33. inset(temp+1,mid+1,y);
  34. }
  35. return ;
  36. }
  37. int qury(int t,int x) {
  38. if(a[t].x==a[t].y&&a[t].x==x)
  39. return a[t].sum=a[t].sum+a[t].yanchi;
  40. int temp=t*2;
  41. int mid=(a[t].x+a[t].y)/2;
  42. a[temp].yanchi+=a[t].yanchi;
  43. a[temp+1].yanchi+=a[t].yanchi;
  44. a[t].yanchi=0;
  45. if(x>mid)
  46. return qury(temp+1,x);
  47. else
  48. if(x<=mid)
  49. return qury(temp,x);
  50. }
  51. int main() {
  52. int n,i,start,end;
  53. while(scanf("%d",&n),n) {
  54. build(1,1,n);
  55. for(i=1;i<=n;i++) {
  56. scanf("%d%d",&start,&end);
  57. inset(1,start,end);
  58. }
  59. for(i=1;i<n;i++)
  60. printf("%d ",qury(1,i));
  61. printf("%d\n",qury(1,n));
  62. }
  63. return 0;
  64. }

hdu 1556 线段树区间延迟更新好题的更多相关文章

  1. hdu 5475 An easy problem(暴力 || 线段树区间单点更新)

    http://acm.hdu.edu.cn/showproblem.php?pid=5475 An easy problem Time Limit: 8000/5000 MS (Java/Others ...

  2. HDU 1698 线段树 区间更新求和

    一开始这条链子全都是1 #include<stdio.h> #include<string.h> #include<algorithm> #include<m ...

  3. hdu 1698 线段树 区间更新 区间求和

    Just a Hook Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total ...

  4. (线段树 区间合并更新)Tunnel Warfare --hdu --1540

    链接: http://acm.hdu.edu.cn/showproblem.php?pid=1540 http://acm.hust.edu.cn/vjudge/contest/view.action ...

  5. HDU 3911 线段树区间合并、异或取反操作

    题目:http://acm.hdu.edu.cn/showproblem.php?pid=3911 线段树区间合并的题目,解释一下代码中声明数组的作用: m1是区间内连续1的最长长度,m0是区间内连续 ...

  6. hdu 3308(线段树区间合并)

    LCIS Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submis ...

  7. E - Just a Hook HDU - 1698 线段树区间修改区间和模版题

    题意  给出一段初始化全为1的区间  后面可以一段一段更改成 1 或 2 或3 问最后整段区间的和是多少 思路:标准线段树区间和模版题 #include<cstdio> #include& ...

  8. HDU 3911 线段树区间合并

    北京赛区快了,准备袭击数据结构和图论.倒计时 18天,线段树区间合并.维护一个最长连续.. 题意:给一个01串,以下有一些操作,问区间最长的连续的1的个数 思路:非常裸的线段树区间合并 #includ ...

  9. HDU 1556 线段树/树状数组/区间更新姿势 三种方法处理

    Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)To ...

随机推荐

  1. HDU 5412 CRB and Queries(区间第K大 树套树 按值建树)

    题目链接:http://acm.hdu.edu.cn/showproblem.php? pid=5412 Problem Description There are N boys in CodeLan ...

  2. Python学习笔记24:Django搭建简单的博客站点(二)

    上一节说道怎样使用Django创建并执行一个项目.这节说怎样加入一个博客应用. 一 项目跟应用的关系 在加入应用之前,先来看看项目与应用之间有什么不同之处呢? 项目是针对一个特定的 Web 站点相关的 ...

  3. 安装eclipse maven插件m2eclipse No repository found containing

    m2eclipse插件是Eclipse的一款Maven插件. 安装m2eclipse插件的步骤例如以下: 启动Eclipse,在菜单条中选择Help,然后选择Install New Software- ...

  4. POJ3255 Roadblocks 严格次短路

    题目大意:求图的严格次短路. 方法1: SPFA,同时求单源最短路径和单源次短路径.站在节点u上放松与其向量的v的次短路径时时,先尝试由u的最短路径放松,再尝试由u的次短路径放松(该两步并非非此即彼) ...

  5. Vue.js和Nodejs的关系

    首先vue.js 是库,不是框架,不是框架,不是框架. Vue.js 使用了基于 HTML 的模版语法,允许开发者声明式地将 DOM 绑定至底层 Vue 实例的数据. Vue.js 的核心是一个允许你 ...

  6. Citrix架构

    本图为citrix在Azure上的基本架构 包含了netscaler, VDA, DDC, AD四台服务器以及Azure SQL服务

  7. CTF-Mayday

    打开下载的Mayday.txt文件: 温柔 知足突然好想你  拥抱突然好想你  拥抱温柔 知足温柔 知足突然好想你  拥抱突然好想你  拥抱温柔 知足温柔 知足突然好想你  拥抱突然好想你  拥抱温柔 ...

  8. HUST 1585 排队

    2019-05-21 10:15:00 加油,加油 !!! #include <bits/stdc++.h> using namespace std; int main() { int n ...

  9. Blender插件之操作器(Operator)实战

    前言 在Blender中, 操作器(Operator)是它的核心. 用户通过各种操作器来创建和操作场景中的物体. 操作器对象继承自 class bpy.types.Operator(bpy_struc ...

  10. 【读书笔记】UEFI原理与编程(1)概述及开发环境的搭建

    一.概述: 0.为什么会有这篇文章 说实在的,在2016初的时候,我就萌生了写一个操作系统的念头,但是这对于我一个菜鸟来说,犹如登天. 既然想了就去写,即使最后做不完,也不后悔. 抱着这样的念头,我开 ...