摘要：
母题 求最长上升子序列。 令 \(f_i\) 表示以 \(i\) 结尾的答案，然后考虑对于 \(a_i>a_j,f_i=\max(f_j+1)\)。 母题2 51nod-基因匹配+luogu-【模板】最长公共子序列 本题重在转化。由于最长公共子序列的下标是一个最长上升子序列，所以我们可以考虑把数字映 阅读全文
posted @ 2023-09-26 19:56
wscqwq
阅读(15)
评论(0)
推荐(0)
摘要：
XOR Tree 启发式合并一个 \(\log\)，set 一个，所以 \(n\log^2n\)。 #include<cstdio> #include<vector> #include<unordered_set> using namespace std; #define Ed for(int i= 阅读全文
posted @ 2023-09-26 14:09
wscqwq
阅读(9)
评论(0)
推荐(0)
摘要：
# [P4588 [TJOI2018] 数学计算](https://www.luogu.com.cn/problem/P4588) 考虑将所有 $1$ 操作涉及到的数存入线段树中，初始为 $1$。 1操作：在某个位置修改为某个值。 2操作：在某个位置修改为 $1$。 查询：查询所有数的乘积。 无需懒 阅读全文
posted @ 2023-09-26 13:29
wscqwq
阅读(12)
评论(0)
推荐(0)
摘要：
# [P8818 [CSP-S 2022] 策略游戏](https://www.luogu.com.cn/problem/P8818) 以下的分析，定义正数 $\ge 0$，负数 $\le 0$。 我们发现，如果第一个人取了正数，第二个人如果有负数，那么就取绝对值最大的负数，即最小的数；如果没有，就 阅读全文
posted @ 2023-09-26 12:46
wscqwq
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号