pannta

摘要： 传送门： Turing Tree 题意： 给定长度为 n 的数组以及 q 次询问，每次询问给出一对 l、r，输出 [l, r] 区间上所有互不相同的元素的总和 思路： 考虑一个简化的问题，假如询问的区间右端点固定为 n，这时我们可以对原数组进行一定的处理，即只保留每个数最后一次出现的位置，其余位置清 阅读全文

摘要： 传送门： Mark and Lightbulbs 题意： 对于一个 01 字符串，如果与某个比特位相邻的两个比特不相等，就可以翻转该比特位，即如果 s[i-1] != s[i+1] 就可以翻转 s[i]。现给定两个 01 字符串 s 和 t，问 s 能否转化为 t，最少操作数是多少。 思路： 如果将 阅读全文