OIER博客

铜组A题：预处理右边最近的GH，分类讨论模拟。 铜组B题：积木大赛加强版的贪心，左边的调整好了，如果右边也需要，就顺便帮一下他。 铜组C...

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

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

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

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

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

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

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

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

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