摘要： P8773 选数异或（异或运算+st表） 题目传送门 题意简介 给定一个序列及 \(x\) ，多次询问 \([L,R]\) 区间内是否存在两个数异或值为 \(x\) 思路 预处理出 \(ans\) 数组，其中 \(a_i\) \(\oplus\) \(a_{ans_i}\) \(=\) \(x\)， 阅读全文

摘要： P12247 跳舞机（平衡树+动态规划） 题目传送门 题意简介 在 \(m\) 分钟内有 \(n\) 个人参与游戏，在 \([L_i,R_i]\) 时间内每花费 \(k\) 分钟可获得 \(w_i\) 的权值，同一时间仅有1人可参与游戏，求结束时最大权值和 思路 考虑 \(dp_i\) 表示前 \( 阅读全文

摘要： P4644 Cleaning Shifts S （线段树+动态规划） 题目传送门 题意简介 使用 \(n\) 个 \([L,R]\) 的区间完全覆盖 \([M,E]\) 的线段，求使用区间最小花费和 思路 考虑 \(dp_i\) 表示覆盖 \([M,i]\) 的最小花费，将区间按照右端点升序排列后， 阅读全文