上一页 1 ··· 3 4 5 6 7
摘要: Description 静态区间,多组询问,询问区间中(权值的个数等于权值数)的数的个数。 Sol 看到静态区间多组询问,又是统计个数,就想到莫队。 分块排序后,只要在移动指针加减时稍作改动就可以啦。 $add$函数:如果$cnt[v]$加了之后刚好等于$v$,\(ans++\) 如果$cnt[v] 阅读全文
posted @ 2020-12-04 11:46 xxbbkk 阅读(87) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-02 15:29 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Luogu CF 有$n$个点,每个点有权值$h[i]$,第$i$个点与第$j$个点距离为$d[i]$,第$1$个点与第$n$个点相邻,$Q$次询问,每次询问给出$1$段区间,求区间内的两个点$i,j$,使$dis(i,j)+2*(h_i+h_j)$最大。 题目分析 一 环状:考虑断环为链 阅读全文
posted @ 2020-12-01 22:05 xxbbkk 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题意 Luogu CF 有一列数,每次从前三个中选两个(不足两个则选一个)其中较大者为代价,接着这两个数出列,求让所有数出列的最小代价。 题解 状态不好设 讲的人都这么说 第$i$轮选数后,总共会选$2×i$个数,所以在第$i$轮选数时,是在(前$i-1$轮选数后剩下的那一个数(第$j$个数)和第$ 阅读全文
posted @ 2020-12-01 22:04 xxbbkk 阅读(76) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-01 22:00 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-01 21:45 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-12-01 19:37 xxbbkk 阅读(0) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-30 20:34 xxbbkk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-30 14:42 xxbbkk 阅读(1) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7