摘要:
Description 静态区间,多组询问,询问区间中(权值的个数等于权值数)的数的个数。 Sol 看到静态区间多组询问,又是统计个数,就想到莫队。 分块排序后,只要在移动指针加减时稍作改动就可以啦。 $add$函数:如果$cnt[v]$加了之后刚好等于$v$,\(ans++\) 如果$cnt[v] 阅读全文
摘要:
题目描述 Luogu CF 有$n$个点,每个点有权值$h[i]$,第$i$个点与第$j$个点距离为$d[i]$,第$1$个点与第$n$个点相邻,$Q$次询问,每次询问给出$1$段区间,求区间内的两个点$i,j$,使$dis(i,j)+2*(h_i+h_j)$最大。 题目分析 一 环状:考虑断环为链 阅读全文
摘要:
题意 Luogu CF 有一列数,每次从前三个中选两个(不足两个则选一个)其中较大者为代价,接着这两个数出列,求让所有数出列的最小代价。 题解 状态不好设 讲的人都这么说 第$i$轮选数后,总共会选$2×i$个数,所以在第$i$轮选数时,是在(前$i-1$轮选数后剩下的那一个数(第$j$个数)和第$ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文