抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

传送门 首先,遇到等差数列这种形式,最先要想到移项。 A[k]−A[j]=A[j]−A[i]→A[k]+A[i]=2×A[j]A[k]-A[j]=A[j]-A[i] \to A[k]+A[i]=2 \times A[j]A[k]−A[j]=A[j]−A[i]→A[k]+A[i]=2×A[j] 于是很容易想到固定jjj,而在jjj两边枚举i,ki,ki,k。 注意到如果固定jjj,2×A[j]...

传送门 ProProPro 求区间最小众数,强制在线。 SolSolSol 因为强制在线,所以不能用优美的莫队。 考虑分块。 预处理三个数组p[i][j],pcnt[i][j],s[i][j]p[i][j],pcnt[i][j],s[i][j]p[i][j],pcnt[i][j],s[i][j], p[i][j]p[i][j]p[i][j]代表第iii块到第jjj块出现次数最多且次数最小...

洛谷 GDOI 本质和这道题P4867是一样的,先看一看这篇博客的代码,魔改一下就可以AAA了。 魔改也非常简单,只要再开一个分块,有数加进来就加进分块的数组里面,不用判重。 然后,更加简单的是,这题竟然不用离散化也能AAA,数据过水。 123456789101112131415161718192021222324252627282930313233343536373839404142434...

洛古 GDOI 首先,看见“权值∈[a,b]\in [a,b]∈[a,b]的权值的种类数。”这样的话就要想到莫队。 我们有一个比较显然的树状数组做法,每次加进一个数,如果没有出现,那么加进树状数组,删除也是类似,最后前缀和相减统计一下即可。 1234567891011121314151617181920212223242526272829303132333435363738394041424...

传送门 毒瘤lxllxllxl数据结构题。 首先,考虑传统的STSTST表,发现n=2000000n=2000000n=2000000,空间开不下。 考虑分块+ST+ST+ST表,每个块里面存的是块内前缀最大值,后缀最大值。 最后STSTST表查询的是块的最大值。 注意查询的区间[l,r][l,r][l,r]在同一块内需要暴力搞一下,发现数据随机,所以出现这种情况不多。 为了卡常数,需要预处...