摘要：
题意： 给定数组。对每次询问 i x，回答把 $a_i$ 改成 $x$ 后数组的价值。这种修改是永久的。 定义数组的价值为： 每次选择数组中两个相同的数 $x$，把它们都删掉然后把 $x+1$ 加入数组，进行任意次操作后数组中最大的数 $1\le n,q, a_i, x\le 2e5$ 思路： 维护 阅读全文
posted @ 2022-07-16 19:32
Bellala
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 交互题。 猜一个小写字符串 $s$，两种询问方式： 1 i ，回答 $s_i$ 是什么字符 2 l r，回答 $s_l\sim s_r$ 中的不同字符数量 $|s|\le 1000, $ 两种询问的次数限制分别为 $26,6000$ 思路： 第一种询问不能超过 26 次，那肯定是先确定每种字 阅读全文
posted @ 2022-07-16 12:21
Bellala
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 给定长都为 n 的01串 $s,t$，问把 $s$ 变成 $t$ 至少需要几次操作 每次操作选择一个位置 $i\in[2,n-1]$，要求 $a_{i-1}\neq a_{i+1}$，改变 $a_i$ 的值（即0变1、1变0） 思路： 对于连续的0（或连续的1）块，可以改变其左右边界，但无法 阅读全文
posted @ 2022-07-16 01:09
Bellala
阅读(130)
评论(0)
推荐(2)
浙公网安备 33010602011771号