摘要：
题解： 题目并不难。 也就是找区间长度有限制的情况下的前k大值。 显然，每个端点都有可能作为区间的右端点。 以i为右端点的区间，左端点有一个范围:[i-R+1,i-L+1] 受BZOJ3689: 异或之 这个题的启发，我们先把每个端点作为右端点的最大值找出来。 然后放进堆里面。 取出一个，就把i作为 阅读全文
posted @ 2018-10-26 19:59
*Miracle*
阅读(189)
评论(0)
推荐(0)
摘要：
前言：某次模拟赛T1被二维ST坑了。于是决心总结下。 ST表：O(常数)查询静态区间最值。 思想：利用倍增预处理。然后拼凑。 一维ST表： f[i][j]表示，[i,i+(1<<j)-1]的区间最值。 lg[i]表示，log2i 二维ST表： 类似处理二维前缀和。 先求出每行单独的，然后再把行并起来 阅读全文
posted @ 2018-10-26 16:07
*Miracle*
阅读(231)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-26 15:28
*Miracle*
阅读(8)
评论(2)
推荐(0)
摘要：
Description 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。 注：xor对应于pascal中的“xor 阅读全文
posted @ 2018-10-26 08:09
*Miracle*
阅读(332)
评论(0)
推荐(0)
浙公网安备 33010602011771号