OIER博客

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

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

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

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

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

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

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

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

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

题目大意：若干个数依次添加/删除，随时回答排名为x的数是多少，或者数x的排名、数x的前驱后继等问题。 题目描述 您需要写一种数据结构（可参考题目标题...