当前位置:首页 > 标签 > 数据结构
  • 洛谷P8252丹钓战[NOI Online 2022]

    分类:树状数组   日期:03-27

    题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...

    围观:779+ | 抢沙发
  • 洛谷P8078秃子酋长[WC2022]

    分类:莫队   日期:02-22

    题目大意:给一个长为 $n$ 的排列 $a_1,\dots, a_n$,有 $m$ 次询问,每次询问区间 $[l, r]$ 内,排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...

    围观:930+ | 抢沙发
  • CF1637E Best Pair

    分类:数学   日期:02-22

    题目大意:n个数,取出两个不同的数字,价值为两数之和乘以两数出现次数之和,求最大价值。另外,有m个搭配是不允许的! 题意翻译 给定一个长度为 $n$ ...

    围观:1111+ | 抢沙发
  • P7963棋局(NOIP2021)

    分类:数据结构   日期:12-07

    题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...

    围观:859+ | 抢沙发
  • 洛谷P7912小熊的果篮(CSPJ2021)

    分类:链表   日期:10-24

    题目大意:n个由0和1组成的序列,连续相同的数字为一块,依次输出每一块数字左边的编号并删除这个元素,直到序列为空。 题目描述 小熊的水果店里摆放着一排...

    围观:1324+ | 抢沙发
  • 洛谷P7910插入排序(CSPJ2021)

    分类:排序   日期:10-24

    题目大意:一个长度为n的数组,不断对他进行修改,边修改边询问第k个位置的值插入排序后的位置在哪。 插入排序是一种非常常见且简单的排序算法。小 Z 是...

    围观:1125+ | 抢沙发
  • SPOJ-DQUERY区间不同数字数量

    分类:莫队   日期:07-03

    题目大意:n个数字,求区间中出现的数字种类的数量,即多次询问区间不同数字个数。 Given a sequence of n numbers a1, a2, ..., an and a number of d-quer...

    围观:973+ | 抢沙发
  • SSOJ4174动态维护中位数

    分类:   日期:05-20

    题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...

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

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

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

    围观:1101+ | 抢沙发
  • 洛谷P7078贪吃蛇(CSP2020)

    分类:单调队列   日期:11-26

    题目大意:n条蛇,最大蛇(能力大获赞能量相同编号大)吃最小蛇,保证自己不被吃的情况下尽量吃,最后剩下多少条蛇? 题目描述 草原上有 nnn 条蛇,编...

    围观:1306+ | 抢沙发