摘要：
Description 静态区间，多组询问，询问区间中（权值的个数等于权值数）的数的个数。 Sol 看到静态区间多组询问，又是统计个数，就想到莫队。 分块排序后，只要在移动指针加减时稍作改动就可以啦。 $add$函数：如果$cnt[v]$加了之后刚好等于$v$，\(ans++\) 如果$cnt[v] 阅读全文
posted @ 2020-12-04 11:46
xxbbkk
阅读(111)
评论(1)
推荐(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
阅读(263)
评论(0)
推荐(0)
摘要：
题意 Luogu CF 有一列数，每次从前三个中选两个（不足两个则选一个）其中较大者为代价，接着这两个数出列，求让所有数出列的最小代价。 题解 状态不好设 讲的人都这么说 第$i$轮选数后，总共会选$2×i$个数，所以在第$i$轮选数时，是在（前$i-1$轮选数后剩下的那一个数（第$j$个数）和第$ 阅读全文
posted @ 2020-12-01 22:04
xxbbkk
阅读(110)
评论(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)
浙公网安备 33010602011771号