摘要：
母题 求最长上升子序列。 令 \(f_i\) 表示以 \(i\) 结尾的答案，然后考虑对于 \(a_i>a_j,f_i=\max(f_j+1)\)。 1 类似，但是需要预处理，结构是一样的。 2 前缀和、差分，还是很类似。 3 多记录当前选取的子段个数，考虑最后一段选取即可。 4 状态还是前xx 阅读全文
摘要：
XOR Tree 启发式合并一个 \(\log\)，set 一个，所以 \(n\log^2n\)。 #include<cstdio> #include<vector> #include<unordered_set> using namespace std; #define Ed for(int i= 阅读全文
摘要：
# [P4588 [TJOI2018] 数学计算](https://www.luogu.com.cn/problem/P4588) 考虑将所有 $1$ 操作涉及到的数存入线段树中，初始为 $1$。 1操作：在某个位置修改为某个值。 2操作：在某个位置修改为 $1$。 查询：查询所有数的乘积。 无需懒 阅读全文
摘要：
# [P8818 [CSP-S 2022] 策略游戏](https://www.luogu.com.cn/problem/P8818) 以下的分析，定义正数 $\ge 0$，负数 $\le 0$。 我们发现，如果第一个人取了正数，第二个人如果有负数，那么就取绝对值最大的负数，即最小的数；如果没有，就 阅读全文