题意:给出$a[1...n]$,共$n$次操作,每次删除一个位置$p_i$(强制在线),此时区间会变为两个分离的区间,求每次操作的最大区间逆序对
(更多…)
题意:n个左下角为原点右上角在第一象限的矩形不断覆盖,求最后形成的图形的周长
(更多…)
题意:给定$a[1...n]$,多次询问$[L,R]$中的任意一对数使得$gcd(a_i,a_j)$最大
(更多…)
题意:给出$n<3e4$个有序组$(a,b,c,d,e)$,求对第$i$个有序组有多少个$j$满足$(a_j<a_i,b_j<b_i,c_j<c_i,d_j<d_i,e_j<e_i)$
(更多…)
题意:给定n*m的格子,每个格子有不同的种类,q次操作,每次操作使[x1,y1]到[x2,y2]的格子除了k类型的以外都删除,最后单次询问所有格子被删了几个
(更多…)
题意:给定一个矩形$W*H$,一共$n$次切割操作(水平/垂直),求每次操作后得出的最大面积
(更多…)
题意:给定一个二元组$(x,v)$数列,求数列中每一对$max(v_1,v_2)*|x_1-x_2|$的累和
(更多…)
题意:给定数列$a[1...n]$,$Q$次查询$[L,R]$中只出现一次的最大值
(更多…)
题意:给定一个图,节点可以放灯,要求用最少的灯覆盖所有的边(每盏灯能覆盖该节点邻接的边),满足条件的同时求该前提下尽量多的被两盏灯照亮的边数
(更多…)
(更多…)
求一个长度为n的序列中的一个平均值最大且长度不小于L的子段,输出最大平均值
(更多…)
给出n头牛的身高,和m对关系(a[i]与b[i]可以相互看见。即他们中间的牛都比他们矮)。已知最高的牛为第p头,身高为h,求每头牛的身高最大可能是多少。
(更多…)