摘要：
DP + map优化转移 Problem - D2 - Codeforces 题意 给 n (1 <= n <= 1e5) 个元素的数组，每次操作可以选一个区间 $[l,r]$ 和一个非负整数 x，花 $\lceil \frac {r-l+1}2\rceil$ 的代价让 $[l,r]$ 的元素 a[ 阅读全文
摘要：
建图，贪心 Problem - D - Codeforces 题意 给 q 个约束 $a[i] ;|;a[j]==x$, 求满足这 q 个约束的最小字典序的数组 a （保证有解） 思路 把 q 个约束中 i == j 的优先处理掉，即 a[i] = x，这些位置不再考虑 按位考虑，分别处理 30 位 阅读全文