[Ynoi2014] 置身天上之森

【[Ynoi2014] 置身天上之森】的更多相关文章

[Ynoi2014]不归之人与望眼欲穿的人们

题目大意: 给定一个序列,每次单点修改一个数,或给定$x$,询问最短的or起来大于等于$x$的区间的长度(不存在输出-1). 解题思路: 在太阳西斜的这个世界里,置身天上之森.等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去.逐渐消逝的未来.我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘.————世界上最幸福的女孩盼你归来,珂朵莉~ --- 这些题目果然一道比一道神仙众所周知,这道题分块. 然后你就珂以去看shadowice1984的题解了…

[Ynoi2015]即便看不到未来

题目大意: 给定一个序列,每次询问,给出一个区间$[l,r]$. 设将区间内的元素去重后重排的数组为$p$,求$p$中长度为$1\sim 10$的极长值域连续段个数. 长度为$L$的极长值域连续段的定义为:存在$l,r\in[1,|p|]$满足$r-l+1=L$且$\forall i\in[l,r),p_i=p_{i+1}-1$,且$l-1,r$和$l,r+1$均不满足条件. 解题思路: 在太阳西斜的这个世界里,置身天上之森.等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存…

[Ynoi2015]纵使日薄西山

题目大意: 给定一个序列,每次单点修改,然后进行询问. 定义一次操作为,选择一个位置$x$,将这个位置的数和左边.右边两个位置的数(不存在则忽略)各减去1,然后和0取max. 对序列中最大的位置进行一次操作(相同则取最前面的),不断重复,直到所有位置为0为止. 问执行了多少次操作. 询问互相独立(即下一次询问的序列并不是全0). 解题思路: 在太阳西斜的这个世界里,置身天上之森.等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去.逐渐消逝的未来.我回来了,纵使日薄西…

[Ynoi2015]盼君勿忘

题目大意: 给定一个序列,每次查询一个区间$[l,r]$中所有子序列分别去重后的和$\bmod p$(每次询问模数不同). 解题思路: 在太阳西斜的这个世界里,置身天上之森.等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去.逐渐消逝的未来.我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘.————世界上最幸福的女孩珂朵莉,要永远幸福哦. --- 我们考虑每个数的贡献.即该区间内含有这个数的子序列个数.用补集转化为不含这个数的子序列个数.…

[Ynoi2015]我回来了

题目大意: 给定一张无向无权图,每次给定若干个二元组$(x_i,y_i)$,定义点$u$满足条件,当且仅当存在$i$,并满足$dist(u,x_i)\leqslant y_i$($dist(u,v)$表示$u,v$两点的距离).每次询问求满足条件的点个数. 解题思路: 在太阳西斜的这个世界里,置身天上之森.等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去.逐渐消逝的未来.我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘.——…