当前位置:首页 > 标签 > 线段树
  • GDKOI2021提高组Day2B群岛

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

    题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...

    围观:324+ | 抢沙发
  • GDKOI2021普及组Day1B灌水

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

    题目大意:一个凹凸不平的水槽,要使某个位置水量达到高度y,需要灌多少水?(已知每个位置的水量,多次询问!) 解题思路 暴力程序如下:自该位置开始,左...

    围观:397+ | 抢沙发
  • 洛谷P7077函数调用(CSP2020)

    分类:拓扑排序   日期:11-26

    题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...

    围观:686+ | 抢沙发
  • SSOJ1386借教室(NOIP2012)

    分类:二分   日期:07-09

    题目大意:n天,每天有$a_i$个教室可出借;有m个借教室是申请,第$x_i$到$y_i$天各借$z_i$个教室,请问至多批准前多少个申请? 题目描述 在大学期间,经...

    围观:700+ | 抢沙发
  • SSOJ2630烽火传递

    分类:单调DP   日期:01-18

    题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 ...

    围观:1410+ | 抢沙发
  • 洛谷P3384【模板】树链剖分

    分类:树链剖分   日期:12-13

    题目大意:一棵树,请实现两点之间的最短路径上的结点加数、求和以及子树上的结点加数、求和操作。 题目描述 如题,已知一棵包含N个结点的树(连通且无环)...

    围观:1331+ | 抢沙发
  • SSOJ2278黑匣子

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

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

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

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

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

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

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

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

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

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

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

    围观:1882+ | 抢沙发