sancpp的博客

传送门 分析 数位dp 问题是如何记录状态。 题目要统计出现偶数次的个数->二进制 利用二进制记录第i个数出现次数的奇偶性。 代码 #include <bits/stdc++.h> using namespace std; //-----pre_def---- const double PI = acos(-1.0); const int INF = 0x3f3f3f3f; typedef long long LL; typedef unsigned long long ULL; typ

传送门 求任意一个区间中只出现一次的数 区间问题用主席树维护，对前缀建主席树。 主席树需要维护该元素上一次出现的位置， 如果[l,r]中元素上一次出现的位置小于l，则说明有解（并且解就是这个元素） 所以主席树需要维护区间最小值，顺带维护最小值出现的下标。 如果一个元素在区间中出现了很多次： eg:5,6,5,7,5,8 则元素5上一次出现的位置会不断被后面新出现的5更新。故答案是正确的。 每个版本相较于上一个版本：1.将此位置的值更改为last[i] 2.如果这个数之前出现过，则将last[i]这个位置重新