当前位置:首页 > 标签 > 线段树
  • SSOJ2278黑匣子

    分类:, 树状数组, 线段树   日期:12-12

    题目大意:一个数列,一次放入Box,放入b[j]个后,回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别...

    围观:3436+ | 抢沙发
  • SSOJ2277逆序对的和

    分类:树状数组, 线段树   日期:12-11

    题目大意:n个数,求编号是m的倍数的数的逆序对的总数。 题目描述 给定一个序列a1,a2,a3,……,an,如果存在i<j,并且ai>aj,那么我们称之为逆序对。逆序...

    围观:3169+ | 抢沙发
  • VIJOS1083小白逛公园

    分类:线段树   日期:12-09

    题目大意:一个长度不超过50万的数列,需要进行单点修改以及求区间最大连续和! 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公...

    围观:3765+ | 抢沙发
  • 洛谷P3373【模板】线段树2

    分类:线段树   日期:12-09

    题目大意:对一个数列,实现区间加x、区间乘x以及区间求和操作。 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x ...

    围观:3937+ | 抢沙发
  • SSOJ2617售票系统

    分类:线段树   日期:12-03

    题目大意:列出经过m个站点,车上有n个座位,有q个人去买票,告诉你起点和终点以及购票数,请判断是否有足够的票卖给他。 题目描述 某次列车途经C个城...

    围观:4960+ | 抢沙发
  • POJ2777CountColor

    分类:线段树   日期:12-02

    题目大意:一段包含为1到n的纸条,原来是颜色1,现在不断地往区间[x,y]涂色, 如何快速回答指定区间的不同颜色数量? Description Chosen Problem Solv...

    围观:3872+ | 抢沙发
  • SSOJ2600列队(NOIP2017)

    分类:线段树   日期:12-01

    题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...

    围观:3173+ | 抢沙发
  • SSOJ2615区间赋值区间求和

    分类:线段树   日期:11-26

    题目大意:有n个数,不断地对其中的某段数字进行赋值,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...

    围观:4562+ | 抢沙发
  • SSOJ2614区间增减区间求和

    分类:线段树   日期:11-25

    题目大意:有n个数,不断地对其中的某段数字进行增减,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...

    围观:3868+ | 抢沙发